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Abstract 

We suggest a categorification procedure for the S0(2iV) one- variable special- 
ization of the two-variable Kauffman polynomial. The construction has many 
similarities with the HOMFLY-PT categorification: a planar graph formula 
for the polynomial is converted into a complex of graded vector spaces, each of 
them being the homology of a Z 2 -graded differential vector space associated to 
a graph and constructed using matrix factorizations. This time, however, the 
elementary matrix factorizations are not Koszul; instead, they are convolutions 
of chain complexes of Koszul matrix factorizations. 

We prove that the homotopy class of the resulting complex associated to 
a diagram of a link is invariant under the first two Reidemeister moves and 
conjecture its invariance under the third move. 



This work was supported by NSF Grants DMS-0407784 and DMS-0509793. 
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1. Introduction 



1.1. SO(2N+2) Kauffman polynomial and graded complexes. The SO(2N+2) Kauff- 
man polynomial [4] 

P L (q) E Z[q ±l ] 

is an invariant of an unoriented framed link L G S 3 , which satisfies the skein relation 





(q-q' 1 ) [p 



p 



the change of framing relation 



q 2N+l P 



(1.1) 



;i-2) 
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(throughout the paper we assume that links are endowed with the blackboard framing), and 
the multiplicativity property 

P Li ulM = PlMPlM, (1-3) 

where Li U L 2 is the disjoint union of the links L\ and L 2 . The conditions (1.1)— (1.3) 
determine Pi{q) uniquely [4], [6]. In particular, the Kauffman polynomial of the unknot is 
equal to 



q2N+i _ q-2N+i 

Punkn(q) = 1 h I- 

q-q- 1 



(1.4) 



We will describe a conjectural categorification of the SO(2iV + 2) Kauffman polynomial. 
Namely, to a link diagram L we associate a chain complex C* (L) of Z 2 x Z-graded Q-vector 
spaces 

• • • - C n (L) - C n+1 (L) - • • • , C" (L) = C$(L). (1.5) 

iez 2 

We prove that, as an object in the homotopy category of complexes of Z 2 x Z-graded vector 
spaces, the complex C (L) behaves nicely under the first two Reidemeister moves: 

Theorem 1.1. The complex C (L) is homotopy invariant up to degree shifts under the first 
Reidemeister move: 



c* 


'\a 



















{-2N-1}(1) [-1], 



1.6) 



Here {■}, (■), and {■} denote the shifts in the homological degree of the complex (1.5), in the 
Z 2 -degree and in the Z-degree respectively. 

Theorem 1.2. The complex C* (L) is homotopy invariant under the second Reidemeister 



move: 




C" 




:i-7) 



Further, we conjecture that 
Conjecture 1.3. The complex C* (L) is homotopy invariant under the third Reidemeister 



move: 
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Conjecture 1.4. The whole complex C* (L) has a homogeneous Z 2 -degree 

deg Z2 C'(L) = n L (mod 2), 
where n L is the number of crossings in the diagram L. 



1.9) 



We will show that Conjecture 1.3 implies that the graded Euler characteristic of the 
complex C* [V) 



X q (C'(L))= ^(-l)^Vdim^(L) 
equals the Kauffman polynomial: 



1.10) 



Xq (C' (L))=P L (q). 



(1.11) 



Our approach to the construction of the categorification complex C* (L) is similar to that 
of [8]: it follows the alternating sum formula for the polynomial Pi{q), which expresses 
it in terms of polynomial invariants of planar graphs. The categorification of elementary 
open graphs is provided by matrix factorizations, and this time the basic polynomial is 
W(x,y) = xy 2 + x 2N+1 , as suggested by Gukov and Walcher [2]. 

1.2. Closed graphs and the alternating sum formula. Kauffman and Vogel [6] ex- 
tended the Kauffman polynomial from links to knotted 4-valent graphs. They defined the 
invariant of graphs by presenting the 4-vertex as a linear combination of crossings and their 
resolutions: 



P 



= -P 
= -P 



~\/~ 
/\_ 


+ qP 


) ( 


+ q- l P 




~\/~ 


+ qP 




+ q~ 1 P 


) ( 



1.12) 



The second equality follows from the skein relation (1.1) and expresses the 90° rotational 
symmetry of the 4-vertex. 

The formula (1.12) presents the Kauffman polynomial of a knotted graph as a linear 
combination of Kauffman polynomials of links constructed by resolving each 4-vertex in 
three possible ways, thus reducing the computation of the Kauffman polynomial of a graph 
to that of links. 

The relation (1.12) can also be played backwards, that is, a crossing can be presented as 
a linear combination 




qP 



-P 



+ q- l P 



1.13) 
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In this form, it allows us to express the Kauffman polynomial of a link in terms of the 
polynomials of planar graph diagrams. Namely, let L be a link diagram with til enumerated 
crossings. To a multi-index r = (r 1? . . . ,r nL ), r\ G {—1,0, 1}, we associate a planar graph 
diagram T r constructed by resolving all crossings of L: the i-th crossing is resolved in r^-th 
way. Then, according to eq. (1.13), 

P L (q) = ("ir £(-!)' V W J¥ r (?), (1-14) 

r 

where |r| = X^r=i r «- We call 4-valent graphs T r closed. 

1.3. The outline of the categorification. Similar to the HOMFLY-PT polynomial case, 
the categorification of the Kauffman polynomial is based on turning the alternating sign 
sum (1.14) into a complex of graded vector spaces. To each closed graph T r we asso- 
ciate a Z 2 x Z-graded vector space C (T r ) (in fact, we conjecture that deg Za C (T r ) = 0; 
the appearance of the Z 2 degree til in the formula (1.9) is due to the Z 2 degree shift in 
eq. (1.16)). We assemble all spaces C (T r ) into an n^-complex by placing them according to 
their multi-indices r (interpreted as n L -dimensional coordinates) at the nodes of a Z n Mattice 
and defining appropriate differential maps between adjacent spaces. Namely, if three graphs 
, T^, result from the same resolution of all crossings of L, except for an i-th crossing 

\( , where they differ according to their indices, then we construct the linear maps forming 
the chain complex 

c (r x ){i}^c (r x ) ^c(r )( ){-i}. (1.15) 

The complexes (1.15) represent the action of til mutually anti-commuting differentials, each 
differential being related to a resolution of a particular crossing of L. The categorification 
complex C* (L) results from collapsing the n^-complex into a single complex by taking the 
sum of individual differentials and shifting the Z 2 -degree of the whole complex by til units. 
The homological degree of each space C (T r ) is set to be equal to |r|. 

For example, the complex of the Hopf link is presented in Fig. 1. There the maps x*,u and 
X*,d are related to the upper and lower crossing of the Hopf link diagram. 

In order to construct the spaces C (T r ) and the morphisms between them, we break the 
link diagram L and the corresponding closed graphs T r into simple pieces by cutting across 
each edge of the diagram L. The diagram L splits into elementary tangles )\ , while the 
closed graphs T r split into elementary open graphs ^ , )^ and ) ( . To each elementary 

open graph 7 we associate a matrix factorization 7, and to an elementary tangle \( we 



c 



c 



c 



o 



Xin,d 




Xout.d 



Xin,u 



{1} ^ : C 



C 



{1} : C 



Xin.d 



Xout,u 



C 



Xout,d 




Xin,d 




{-1} 



Xout,d 



{-2} 



Figure 1 . The categorification complex of the Hopf link 



associate a complex of matrix factorizations 



{1}— X ^ )({"!} 1(1) 



;i.i6) 



with a special choice of morphisms Xm and Xout, which are local versions of the mor- 
phisms (1.15). The homological degree of the middle matrix factorization in this complex is 
set to zero. If a closed graph T r consists of ul elementary open graphs 7$, then we set 



c (r r ) = H M F(r r ), 

C (L) = Kmf(L), 



til 

fr = ®7i, 

1=1 

L = 

i=l 



(1.17) 
(1.18) 



and H MF is the matrix factorization homology (its definition is given in subsection 2.1; the 
precise definition of the tensor product appearing in the formulas for T r and L will be given 
in subsection 2.4). As a tensor product of complexes (1.16), C (L) will have an expected 
structure of the total complex of the n^-dimensional cubedike complex. 

The first challenge of the_categorification of the Kauffman polynomial is to choose the 
right matrix factorization y( and morphisms Xi n , Xout- It turns out that in contrast to the 
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SU(iV) and HOMFLY-PT cases we can not present X asa Koszul matrix factorization (its 

rank is not a power of 2). Instead, )■( is realized as a convolution of a complex of Koszul 
matrix factorizations. 

First of all, we introduce a new type of 4-vertex for graphs: a virtual crossing )s( . Its 

matrix factorization )s( is just a tensor product of two 1-arc matrix factorizations (similarly 

to ) ( and ^X), as if the segments of )s( did not cross. Then we define two special 
morphisms 

n^x^x , (i-i9) 

which we call saddle morphisms, and we prove that 

GF ~ 0. (1.20) 

The category of matrix factorizations is triangulated, which means that to a morphism 
A^>B between two matrix factorizations one can associate a matrix factorization ConeMF (/) 
called the cone of /. The cone comes with a pair of natural morphisms 

B -> Cone MF (/) -> A (1) , (1.21) 
which form two sides of the exact triangle of /. 

A similar construction can be applied to a chain of two morphisms A — > B C, such 
that gf ~ 0. The resulting matri x factorization is called a convolution and we denote it 



by a frame box around the chain: | A — » -B C | (note that here we omitted the secondary 



homomorphism in order to simplify the diagrams; the role of secondary morphisms will be 
explained in Section 5). The module of the convolution is a sum of modules A © B © C . 
The convolution comes with two natural morphisms, which form a chain complex of matrix 
factorizations: 



C 



A 



9 (id 0) 

B C A 



(1.22) 



This allows us to define X as a convolution of the chain (1.19) 



X= )({"!} 



X (i) 



{1} 



(1.23) 
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and use the natural morphisms of (1.22) as Xm and Xout, so that the definition (1.16) of the 
categorification of a crossing becomes 



V 



{1}^ ")({-!} ' 



(1) 



{1} 



(id 0) 



)({-!} <1>. 



(1.24) 



In view of the explicit form (1.22) of the morphisms Xm an d x out , we may depict the dia- 
gram (1.24) informally as 



V 



{1} 



id 



)({-!} 




F 




i 




(1) 




G 




i 




{1} 



id 



{-1} 



\ 



(1) 



(1.25) 



/ 



If we substitute the definition (1.23) into the diagram of Fig. 1, then the complex for the 
Hopf link takes the form depicted in Fig. 2. We omitted there degree shifts and secondary 
homomorphisms and used an abbreviated notation 



* I = H M f (0) , 
where * is a chain of matrix factorization morphisms. 



(1.26) 



1.4. A categorification complex of a virtual link. Since we have introduced the matrix 
factorization )a( for a virtual crossing, it is natural to extend the definition (1.18) of the 
categorification complex of a link to virtual links. 

Virtual links were invented by L. Kauffman [5] and their topological meaning was clarified 
by G. Kuperberg [10] (for the details see V. Manturov's book [11]). From the combinatorial 
point of view, they are equivalence classes of virtual link diagrams. A virtual link diagram is 
a 4-valent planar graph with two types of 4-valent vertices: an ordinary crossing )\ and a 
virtual crossing )s( . Two diagrams are equivalent (and thus present the same virtual link), 
if one can be transformed into another by a sequence of special moves: ordinary Reidemeister 
moves, virtual Reidemeister moves and semi-virtual Reidemeister moves. 
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The virtual Reidemeister moves are the ordinary Reidemeister moves, in which all crossings 
are replaced by virtual crossings. A semi-virtual Reidemeister move is a third Reidemeister 
move, in which two crossings are replaced by virtual crossings: 
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Let L be a virtual link diagram with til 4- vertices. We break it into pieces 7$ (1 < i < ul) 
by cutting across its edges. We call these pieces elementary tangles. The elementary tangles 
7i coming from the breakup of L are either crossings \( or virtual crossings )s( . We define 
the categorification complex C (L) of a virtual link diagram L similar to eq. (1.18): 

riL 

C*(L) = H MF (L), L=(g) 7 <, (1-28) 

i=i 

Theorem 1.5. If two virtual link diagrams L and V are related by a virtual or a semi-virtual 
Reidemeister move, then their complexes C* (L) and C (L 1 ) are homotopy equivalent. 

We will prove this theorem in subsection 7.4. 

1.5. Acknowledgements. We want to thank Yasuyoshi Yonezawa for helpful suggestion 
regarding the manuscript and Vassily Manturov for a discussion of properties of virtual 
links. L.R. is indebted to his wife Ruth for her invaluable support. This work was supported 
by NSF Grants DMS-0407784 and DMS-0509793. 

2. Matrix factorizations and graphs 

2.1. A category of matrix factorizations. Let us recall the basic definitions and nota- 
tions related to matrix factorizations. For a polynomial W in a polynomial ring R, we define 
a (homotopy) category of matrix factorizations MFr^ (or simply MFy^). Its objects are Z 2 - 
graded free R-modules M = M © Mi equipped with the twisted differential D e Endp(M) 
such that 

deg Za £> = l, D 2 = Wid. (2.1) 
Thus D splits into a sum of two homomorphisms D = P + Q 

Mi — ^ M Mi , PQ = QP = W id. (2.2) 

If W 7^ 0, then the conditions (2.1) imply 

rank M = rank M x . (2.3) 

If W — 0, however, then the relation (2.3) no longer holds. 

Sometimes, when R = Q[x], x = 27, . . . , x n , we may use a notation M x / (for a subset 
{x'} C {x}) instead of simply M. The advantage is that we can then denote by M y / the 
matrix factorization obtained from M x / = M by renaming some of the variables x, namely 
x', into y'. 
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The twisted differential D generates a differential d (d 2 = 0) acting on R-homomorphisms 
F e Hom R (M, M') between the underlying R-modules M and M' by the formula 

dF = {D MM ,,F} S , (2.4) 

where we use the notation 

Dm,m' = D M + D M i, (2.5) 

while [-,-] s is the Z 2 -graded commutator. In our conventions a composition of two homo- 
morphisms is zero, unless the target of the first one matches the domain of the second one. 
Then we define the Z 2 -graded extensions as the homology of d: 

Exf(M, M') = kerd/imd, Exf(M, M') = Ext°(M, M') ® Ext 1 (M, M'), (2.6) 

and the morphisms between M and M' in the category MF RyW are defined as 

Hom MF (M, M') = Ext°(M, M'). (2.7) 

If P = id, Q = W id or P = W id, Q = id, then the identity endomorphism in End(M) 
becomes a trivial element in Ext (M,M), so the corresponding matrix factorization is iso- 
morphic to the zero object in MF W - We call the latter matrix factorizations contractible. 

If W = 0, then D 2 = and we can define the homology of the matrix factorization M as 

R' MF (M) = kerD/imD. (2.8) 

If in addition to that R = Q, then 

M ~ R' MF (M) (2.9) 
as objects in the category MFq j0 of Z 2 -graded differential vector spaces. 
The translation functor (1) turns the matrix factorization (2.2) into 

M(l) = ( M 1 ^Lm — P >M 1 j , (2.10) 



the double translation (2) acts as the identity and 

Hom MF (M, M' (1)) = Ext^M, M'). (2.11) 

For M e Ob (MFr vk) and M' e Ob (MF R / jW /) we define a tensor product 

M <8> M' e Ob (MF Rm , tW+w ,) (2.12) 

as a matrix factorization, whose module is the tensor product of modules M <8> M' and whose 
twisted differential is the graded sum of twisted differentials 

D®id+(-l) dc ^2id®D'. (2.13) 
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Similarly, for M G Ob (MF RjW ), M' G Ob (MF R;W ,) we define a tensor product 

M® R M'eOb(MF RW ) (2.14) 

as a matrix factorization, whose module is the tensor product of modules M ®r M' and 
whose twisted differential is (2.13). 

The conjugate of a matrix factorization (2.2) is the matrix factorization M* of — W: 

M* M* — ^ M* (2.15) 
It satisfies the property that for any matrix factorization M' of W, 

Ext' (M, M') = H^ F (M' ® r M*) (2.16) 
(note that according to (2.14) M' ® R M* G Ob (MF R>0 ), so the r.h.s. is well-defined). 
For a homomorphism R —> R' between two polynomial algebras there is a functor 

MF RjW MFr, w (2.17) 
which takes a matrix factorization M to M ®r R'. 
There is a homomorphism 

R— ^End MF (M), (2.18) 
which turns an element r G R into a multiplication by r: 

r(v)=rv, v G M. (2.19) 

If R = Q[x], x = (x 1: . . . ,x m ), then the homomorphism (2.18) factors through the Jacobi 
algebra 

J w = Q[x]/(d Xl W,...,d Xm W), (2.20) 
that is, the homomorphism (2.18) is a composition of homomorphisms 




Q[x] J w End MF (M) . (2.21) 

Finally, if R is a Z-graded ring and W has an even homogeneous Z-degree deg z W = 2N, 
then one can define a category of Z-graded matrix factorizations of W. Its objects are 
matrix factorizations with (Z 2 x Z)-graded modules M, whose twisted differentials have a 
homogeneous Z-degree deg z D = N. 
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2.2. Koszul matrix factorizations. Many of our constructions are based upon Koszul 
matrix factorizations. For two polynomials p, q G R the Koszul matrix factorization K(p; q) 
of W = pq is a free Z 2 -graded R- module R © Ri of rank (1,1) with the twisted differential 
D, whose action is 



Ri *" Ro 



Ri- 



(2.22) 
(2.23) 



It is easy to verify that 

pA - o, 

that is, both p and q are homotopic to 0. 

If both polynomials p, q have homogeneous (although, maybe, unequal) Z-degrees, then 
the Koszul matrix factorization (2.22) can be made Z-graded by shifting the degree of Ri by 

k P,g = \ ( de gzP - deg z q). (2.24) 
Hence when dealing with graded Koszul matrix factorizations we use the notation 

K(p; q) = ( Ri {k p , q } R Ri {kp >q } ), (2.25) 

where {*} denotes the Z-grading shift. K(p; q) {k} denotes the Koszul matrix factorization 
in which the Z-grading of both modules Ro, Ri is shifted by extra k units relative to that 
of (2.25). Obviously, 

K(p; q) {k} (1) = K(-q; -p) {k PA + k} , (K(p; g) {A;} )* = K(g; -p) {-k} . (2.26) 



For two columns 



fPi\ 



q = 



Pi,qi<ER, i = l,...,n, 



(2.27) 



we define the Koszul matrix factorization K(p; q) of the polynomial Yl^iPiQi as ^ ne tensor 
product of the elementary ones: 



K(p;q) = (g)K(p i ;g i )- 



(2.28) 



i=i 



The case n = 2 plays an important role in our computations, so in order to set the basis 
notations, we present it explicitly. Thus consider a Koszul matrix factorization 



K 



Pi, <li 



[Ri ^ Ro ^ Ri) ® (Ri ^ R - R'i) 



(2.29) 



We choose the generators of rank 2 submodules of Z 2 -degree and 1 according to the splitting 



Ro = Roo © Rn, R? = Roi © Rio, where R^ 



Ri © RJ. 



(2.30) 
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Then the Koszul matrix factorization (2.29) has the form 



R? -i* R2 (2.31) 



where 



P=[ P2 Pl , Q= T Pl |. (2.32) 
Qi -Q2J \qi ~P2 / 

In fact, the columns of ring elements (2.27) should be considered as elements of R n and 
(R n )*: 

PGR™, q G (R n )*, W = q^p. (2.33) 

The implication is that a particular choice of polynomials pi and qi representing p and q 
depends on the choice of free generators of R n . A change of generators modifies p^s and q^s, 
but the Koszul matrix factorization K(p; q) remains the same. In particular, it is invariant 
under the following row transformations, acting on i-th and j-th rows of the columns (2.27): 

V) ft W«-M, A G R. (2.34) 

yPjJ \QjJ \Pj+*PiJ \ Qj J 

A conjugation of this transformation by the translation functor (1) (which may act by 
switching pj and qj) yields another useful equivalence: 

'pi\ ? I q\ | ; fpi\ Ui ~ \pj\ ^ A e R (2 35) 

For an invertible element A G R there is another equivalence transformation acting on the 
i-th row of p and q: 

(ft, Qi) A- (Aft, A" 1 ^) (2.36) 

2.3. Two theorems. The following two theorems present us with convenient technical tools 
for establishing equivalences between Koszul matrix factorizations. 

Theorem 2.1. Ifpi, . . . ,p n G R form a regular sequence and 

n n 

^2piqi = ^Piq'i, (2.37) 
i=i i=i 

then the following two Koszul matrix factorizations are isomorphic: 

K(p;q) = K(p;q') (2.38) 
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Proof. We prove the theorem by induction over n. If n — 1, then the claim is obvious. 
Suppose that the theorem holds for n = k and consider the case n — k + 1. In view of the 
condition (2.37), 



Pk+i(q' k+ i - qk+i) = -^2pi(q'i- a)- 



(2.39) 



1=1 



The definition of a regular sequence implies that Pk+i is not a zero divisor in the quotient 
R/(pi, . . . ,pk), hence it follows from eq. (2.39) that 



q' k+1 - qk+i e R(pi, •••,£*)» 
that is, there exist Ai, . . . , A& G R such that 

k 

q'k+i - qk+i = ^2\Pi- 
i=i 



(2.40) 



(2.41) 



Therefore, a composition of transformations [i, k + l]' Aj for 1 < % < k turns K(p; q) into a 
Koszul matrix factorization 



K 



/ pi, q x - \ip k +i\ 



Pk, ?fe - AfeJ9 fc+ i 

?lfe+i ) 



K 



/pi, gi-AiPfc+A 



\Pfe, qk - AfcPfe+i/ 



(2.42) 



Since 



^Pi{qi - \Pk+i) = ^Piq'i, 



(2.43) 



i=i 



i=i 



then by the inductive assumption 





(pi, qi 


- Aip fc+ i^ 




/pi, 




K 






^ K 








\Pk, qk 


— \Pk+i) 




w 





(2.44) 



and the tensor product in the r.h.s. of eq. (2.42) is isomorphic to K(p; q'), which proves the 
theorem. □ 

Consider three polynomials: W G Q[x] and p, q G Q[x, y\. Let us fix a positive integer n 
such that 



degj, p < n. 

Let M be a matrix factorization of the polynomial 

W = - (y n - p) q. 



(2.45) 



(2.46) 
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In view of the condition (2.45), the quotient 

M' = M/(y n -p)M (2.47) 

is a free module over Q[x]. Hence it represents a matrix factorization of the polynomial W 
over that algebra. 

A tensor product of M with a Koszul matrix factorization of a special form 

M = K(y n -p;q) ® Q[x>y] M (2.48) 
is also a matrix factorization of W. 

Theorem 2.2. M' and M are homotopy equivalent as matrix factorizations over Q[x] via 
a natural homotopy equivalence morphism 

M M> . (2.49) 

Proof. The module of the tensor product M = K(y n —p; q) ®q[ X)2/ ] M is the sum of modules 
M © M (1), and its twisted differential is the sum of twisted differentials of the modules and 
the homomorphisms in the diagram 

-d QM (1) , "'J MQ d , (2.50) 

where D is the twisted differential of M. 

The matrix factorization M contains a subfactorization 

M' = K(l;(y n -p)q)® Q[x , y] M, (2.51) 
as demonstrated by the following diagram 



M' M(l) < ? M 

(y n -p)q 



1 



y n -p 



y -p 



(2.52) 



M M(l) < ? M 

Its top line represents M', its bottom line represents M and the vertical homomorphisms 
represent the injection. 

It is obvious from the diagram (2.52) that M / M' = M/(y n - p)M = M'. The Koszul 
matrix factorization K(l; (y n — p) qj is contractible, hence M' is also contractible and M = 
M I'M 1 . Together with the previous isomorphism, this proves the homotopy equivalence 
M = M'. The equivalence is established by the quotient map 

M J - M/M' = M' , (2.53) 



17 



which is natural in M. 



□ 



Different homotopy equivalence maps /~ commute with each other. Namely, consider five 
polynomials: W G Q[x], p\ G Q[x, y±] and p 2 ,q±,q 2 G Q[x, yi,y 2 ] with the conditions 



deg yi pi < ni, deg^ 2 p 2 < n 2 . 



1)2 - 



Let M be a matrix factorization of the polynomial 

W = W-(y?-p 1 )q 1 -(y?-p 2 )q 2 . 
Its tensor product with two Koszul matrix factorizations 

M = K(y? - pi; ?i) ®Q[x )WlW ] K(y™ 2 - p 2 ; g 2 ) 



x,j/i,2/2. 



M 



(2.54) 



(2.55) 



(2.56) 



is a matrix factorization of W and we consider it over the algebra Q[x]. A double application 
of Theorem 2.2 leads to the homotopy equivalence 



where 



M ~ M', 



M' = M/((y? - Pl )M+{yT -p 2 )M) 



(2.57) 



(2.58) 



is a matrix factorization of W over Q[x]. However, one could establish the homotopy equiv- 
alence (2.57) by either applying Theorem 2.2 first to yi,Pi,qi and then to y 2 ,p 2 , q 2 or in the 
opposite order, thus obtaining two homotopy equivalence homomorphisms 



M 



M' 



(2.59) 



/~,l/~,2 

Theorem 2.3. The homotopy equivalence homomorphisms (2.59) are equal: 

/~,2/~,l = /~,l/~,2- 



Proof. The matrix factorization M in (2.56) has the structure 

/ Vi -pi » 

-M(l) 



(2.60) 



M 



M 

A 



-(3/2 2 -P2) 



-92 



S/ 2 -P2 



92 



M(l) 



2/1 -pi 



91 



M 



(2.61) 
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This matrix factorization has a subfactorization M'\ 
( 



M' 



V! -Pi 



M 

A 



^ 2 



-Vl) 



91 



M(l) 



-92 



S/ 2 ~P2 



V 



M(l) 



2/1 -pi 



92 



91 



(y^- Pl )M + (y?-p 2 )M 



(2.62) 



A double application of the proof of Theorem 2.2 to M indicates that M' is contractible and 
both compositions /~2/~i and /~i/~2 are canonical homomorphisms between a module 
and its quotient: 



M 



M/M' = M' ■ 



(2.63) 



□ 



2.4. Graphs, tangles and associated matrix factorizations. In our categorification 
constructions, an open graph is a planar graph diagram with special univalent vertices called 
legs. ^ , )•( and )s( are examples of open graphs. The legs are enumerated and oriented 
as 'in' or 'out', but sometimes we drop these decorations on the pictures. 

If an open graph has no legs, then it is called closed. The graphs T r resulting from the 
resolution of the crossings of C are examples of closed graphs. 

More generally, a graph-tangle is a planar graph diagram with legs and also with special 
4-valent vertices called crossings. These vertices are decorated with the under-over selection 
for the incident edges. A link diagram C and an elementary tangle )\ are examples of 
graph-tangles, the first one being, in fact, closed. 

There are two operations on the sets of closed graphs (and similarly on graph-tangles). 
The first operation is a disjoint union 

(71,72) U72 (2.64) 

We call two legs of an open graph or a graph-tangle 7 close if they can be connected by a 
line in the complement of 7. The second operation joins two close legs i and j with opposite 
orientations: 

7 A #^(7)- (2.65) 
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Our categorification is a map from open graphs to matrix factorizations and from graph- 
tangles to complexes of matrix factorizations 

7 i— > 7, t i — ► t. (2.66) 

The categorification map should convert the operations (2.64) and (2.65) into appropriate 
algebraic counterparts. 

First of all, we choose a basic set of variables ) and a basic polynomial 

W(x.) G Q[x]. To a set ( of n enumerated oriented legs (of an open graph or a graph-tangle) 
we associate a polynomial of nm variables 

Xj Xi, . . . , x n , Xj . . . , x m ^, (2.67) 

according to the formula 

n 

^ [ (x [ ) = ^/i i ^(x l ), (2.68) 

i=i 

where is the orientation of the i-th leg: ^ — 1 if it is oriented outwards, and Hi — — 1 if 
it is oriented inwards. 

To an open graph 7 we associate a matrix factorization 

7G0b(MF lV|(7) ), (2.69) 

where [(7) is a set of oriented legs of 7. Similarly, to a graph-tangle r we associate a complex 
of matrix factorizations up to homotopy: 

fGOb(K(MF %) )). (2.70) 

If T is a closed graph then [(r) = 0, so W^r) = 0, and as a 'matrix factorization', T is 
isomorphic to its own homology 

f~c(r), (2.71) 

where by definition 

C(T) = H MF (f) (2.72) 

(cf. eq.(1.17)). 

Finally, we specify the functoriality rules for the maps (2.66). To a disjoint union of open 
graphs 71 U 72 we associate the tensor product of matrix factorizations 

tTlJ72 = 71 ® 72, (2.73) 
and to the joining of legs we associate the identification of the variables Xj and x^: 

#5t)^, 3 (7), (2-74) 
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where hij is the functor (2.17) corresponding to the algebra homomorphism 

Q[x [(7) ] — Q[xi( 7 )]/(a; M - x hj , . . . ,x m ,i - x mJ ) . (2.75) 

It is important to note that the r.h.s. of eq. (2.74) should be considered as a matrix factor- 
ization over the ring Q[x ( ( #i .( 7 ))], that is, the multiplication by X; and is not a part of the 
module structure, since these variables are no longer related to legs. Nevertheless, Xj and x, 
remain collections of endomorphisms of #^(7), and 

x, = % (2.76) 

in view of the quotient (2.75). 

The functorial properties of the categorification map allow us to define it first for the 
elementary open graphs and graph-tangles, which are just single vertices together with their 
legs, and for the 1-arc graph — , and then derive the categorification of more complicated 
objects by cutting them into elementary pieces and assembling the corresponding matrix 
factorizations with the help of eqs. (2.73) and (2.75). The matrix factorization — is deter- 
mined by the principal property of — : gluing it to a leg of another graph 7 would produce 
the same graph. In other words, if 7 has n legs enumerated by numbers 1 . . . n, then 

#i,n+i ^7 u "+ 1 — n +^j =l', l<i <n, (2.77) 

where 7' is the same graph as 7, except the i-th leg of 7 is labeled as (n + 2)-th. Then the 
formulas (2.73) and (2.75) require that 



7x, ®Q[xi] \ i — n+2j ~ % n+2 . (2.78) 

Note that the property (2.78) of the 1-arc matrix factorization allows us to present the 
r.h.s. of eq. (2.74) as a tensor product with 1-arc matrix factorization, so that eq. (2.74) can 
be written as 



#ij(7)^7®Q[x i ,x j ] I * 3 I • (2.79) 



This formula is similar to definition of the Hochschild homology of a bimodule, ( — ./ 
playing the role of the algebra resolution. 

3. Arc matrix factorizations 

3.1. Basic polynomial. We begin the categorification of the SO(2iV + 2) Kauffman poly- 
nomial by choosing the basic algebra Q[x, y] and the basic polynomial 

W(x,y) =xy 2 + w(x), w(x) = x 2N+1 , (3.1) 
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which was previously considered by Gukov and Walcher [2]. This polynomial has a homo- 
geneous g-degree 

deg q W(x,y)=4N + 2, (3.2) 

if we set 

de g(? x = 2, deg q y = 2N, (3.3) 

and this allows us to use graded matrix factorizations for categorification. In particular, the 
twisted differential should have a homogeneous g-degree 

deg,.D = 2JV + l. (3.4) 

The basic polynomial (3.1) is an odd function of its combined argument: 

W(-x,-y) = -W(x,y). (3.5) 

This allows us to impose an additional constraint on the categorification map (2.66): if 7' is 
obtained from 7 by reversing the orientation of the i-th leg, then 7' is obtained from 7 by 
changing the signs of the variables x^y^ that is, 

lxi,yi = 1-Xi,-Vi- (3-6) 

Therefore, from now on we assume that all legs of graphs and tangles are oriented outwards, 
unless specified otherwise, and whenever we need to join two legs, we change the orientation 
of one of them with the help of eq. (3.6). In other words, the homomorphism hij in the 
joining formula (2.74) should be modified from eq. (2.75) to 

Q[x ((7) ] Q[x[( 7 )]/(a; M + x hj , x m>i + x mJ ) , (3.7) 

because i-th and j-th legs are both oriented outwards. 

We introduce a convenient notation for iterated differences of w(x), which we define re- 
cursively as 

/ \ w(xi,...,X n -2,X n - 1 )-w(x 1 ,...,X n -2,X n ) 

w{xi, . . . ,x n -i,x n ) = . (3.8) 

•En—l 

For example, 

w(x 1 )-w(x 2 ) w(x 1 ,x 2 )-w(x 1 ,x 3 ) 

w(x 1 ,x 2 ) = , w(xi,x 2 ,x 3 ) = . (3.9) 

X1—X2 x 2 - x 3 

Note that all these polynomials are symmetric functions of their arguments. 
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3.2. Jacobi algebra. The Jacobi algebra of W is defined as the quotient 

Jw = Q[x,y]/(9 x W,d v W) = Q[x,y]/(y 2 + (2N + l)x 2N ,xy). (3.10) 

It is graded with a g-graded basis 

l,x...x 2N ,y, deg q x i = 2i, deg q y = 2N. (3.11) 

Hence the dimensions of g-graded subspaces of Jw are 

f 1 if < i < 2N and N, 

dim J Wy{2i } = < (3.12) 
[2 iii = N, 

and the graded dimension of Jw is equal to the Kauffman polynomial of the unknot (1.4) 
up to a degree shift: 

47V+2 _ 1 

dim, J w = q2 _ x + 1 2N = Q 2N PunM- (3-13) 
This agreement indicates that eq. (3.1) is a suitable choice for the basic polynomial. 
Let 

l* : x*...(x 2N )* : y* £J W (3.14) 

denote the dual basis of (3.11), and for v G Jw let v : Jw Jw denote the linear operator 
of multiplication by v. Then the algebra multiplication map 

Jw <S> Jw m > (3.15) 

can be presented as 



2N 

m = 

i=0 



^2x i ®(x i )* + y®y*. (3.16) 



The Jacobi algebra Jw acquires a Frobenius algebra structure, if we choose the Frobenius 
trace to be 

(the origin of the normalization factor will become clear later). Then the co- multiplication 
map 

Jw A > Jw ® Jw (3.18) 

can be presented as 

A = 2 U®y- (2N + VY^P ®x 2N - l ^J . (3.19) 
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3.3. The 1-arc Koszul matrix factorization and the unknot space. To a 1-arc open 
graph we associate a Koszul matrix factorization 



K ( .2 r J- (3-20) 



V2 + yi, x 2 (y 2 -yi) 
+ y\ + w{-x 1 ,x 2 ) / 

of the polynomial 

W 2 = W(x 1 ,y 1 ) + W(x 2 ,y 2 ). (3.21) 

The left column of this Koszul matrix factorization contains sums rather than differences, 
because in our conventions both legs of the 1-arc graph i — 2 are oriented outwards. Theo- 
rem 2.2 indicates that the matrix factorization (3.20) satisfies the property (2.78). Also note 
that in view of eq. (2.23), 

x 2 ^ -x u y 2 ~ -y x . (3.22) 

According to eq.(2.26), the dual to the 1-arc matrix factorization is the matrix factorization 
of the 1-arc graph in which both legs are oriented inwards: 

:2{2N}. (3.23) 

The unknot diagram O can be constructed by joining legs 1 and 2 of the arc 1 — 2, hence, 
in accordance with eqs. (1.17) and (2.74), the corresponding space C un k n is the homology of 
the differential vector space O constructed by setting 

- x 2 = X! = x, -y 2 = yi = y (3.24) 

in the Koszul matrix factorization (3.20): 

y 2 +w'(x) 

-R 01 {l-2iV} R 00 (3.25) 





2xy 

Rn{-2iV} Rio{-i} — - > Rn{-2iV} 

(2xy \ 
9 I . Since the polynomials xy,y 2 + w'(x) form a 

y + w (x) I 

regular sequence, the homology of the complex (3.25) appears only in the lower right corner 
and, in fact, as a g-graded vector space it is isomorphic to the Jacobi algebra (3.10) up to a 
g-degree shift: 

Hl IF (O) = I Jw ' °' where J' w = J W {-2N}. (3.26) 

^ J 0, if i = 1, 
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Thus 

Cunkn — J'wi deg Za C un kn = 0. (3.27) 

It follows from this equation and from eq. (3.13) that the relation (1.11) holds for the cross- 
ingless diagram of the unknot. 

Cunkn is isomorphic to J' w not only as a graded vector space but also as a module over J w 
whose action on C un kn is generated by 

x = xi = -x 2 , y = Vi = -fa- (3.28) 

This module structure allows us to introduce a convenient basis of C un kn- Let the first basis 
element e be a non-zero element of the 1-dimensional lowest g-degree subspace 

C un kn,{-2iV} C C un kn, (3.29) 

then the rest of the basis is generated by the action of the elements of Jw on e: 

e, x(e), x 2 (e) . . . x 2N (e),y(e) E C unkn . (3.30) 

Later we will endow C unkn with an algebra structure, and this will turn (3.27) into an algebra 
isomorphism. Then e will be chosen to be the unit of Jw- 

Finally, we describe the endomorphism algebra of the 1-arc matrix factorization (3.20). 
The partial derivatives 

d x W = y 2 + (2N + l)x 2N , d y W = 2xy (3.31) 

form a regular sequence, hence 

End MF (i — 2) = Ext°(i — 2,1 — 2) = J w , Ext 1 ^ — 2,1 — 2) = 0. (3.32) 

This isomorphism follows directly from (3.26). Indeed, according to the relations (2.16), 
(3.23) and to the joining legs formula (2.79), 



Ext*(i — 2,1 — 2) =H t MF (i — 2® R (i — 2)*) =ff MF (i — 2® R — ){2N} 

J w if i = 0, ( 3 - 33 ^ 



HW (O) {2iV} 



if % 



where R = Q[xi, y±, X2, y?\- The isomorphism Jw — * EndMF(i — 2) can be generated by the 
homomorphism ' in two different ways: 

(x,y) i-> {x^fa) or (x,y) i-> (x 2 ,fa)- (3.34) 

Both versions differ by a sign in view of eq. (3.22). 
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The calculations (3.33) leading to eq. (3.32) can be generalized to find the morphisms 
between multi-arc graphs. 

Theorem 3.1. Consider a system of 2m distinct 1-vertices (legs). Let 7 and 7' be two open 
graphs which are the unions of m 1-arc graphs connecting these 2m legs. Then 

Ext°( 7 ,7 / ) = (J w f m °{2N(m - m )}, Ext 1 ( 7 ,7') = 0, (3.35) 

where m is the number of circles formed by joining 7 and 7' together through their common 
legs. 

Proof. Let 7_ be the graph 7, in which we reversed the orientations of all legs, so that they 
are now oriented inwards. Then 

ExtUf) =H t MF (7 / ® R (7n = ff MF (7'®R7-){2iVm}, (3.36) 

and the formula (3.35) follows from the basic property of the 1-arc matrix factorization and 
from eq. (3.27). □ 

3.4. 2-arc Koszul matrix factorizations. 

3.4.1. Category, endo-functors and saddle morphisms. Four legs 1,2,3,4 can be connected 
by two arcs in three different ways: 

3 4 3 4 3 4 

(3.37) 




1 2 1 2 1 2 

The third connection requires the arcs to intersect in the plane of the diagram, however 
when we assign the matrix factorization to the open graph )s( , we treat this intersection 

as non-existent (that is, virtual), while considering )s( to be a disjoint union of two arcs 

similar to ) ( and ^ . 

The matrix factorizations ) ( , )s( , ^ belong to the same category of matrix factoriza- 
tions of the polynomial 

4 

W^y) = Y,W{x l ,y t ) (3.38) 

i=i 

over the algebra 

R = Q[x,y], x = x x , . . . ,x A , y = y u ...,y 4 . (3.39) 
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The structure of 2- arc matrix factorizations is simple: in view of eq. (2.73) they are tensor 
products of matrix factorizations corresponding to constituent arcs. In particular, the virtual 
nature of the crossing )s( implies that 

X = 1 — 4 <g) 2 — 3. (3.40) 



The symmetric group S4 acts on the set of graphs (3.37) by permuting their legs, e.g. 

) ( A X • (3.41) 

The polynomial (3.38) is invariant under the simultaneous permutations of the variables x 
and y, hence the elements a <E S 4 act as endo-functors on the category MFp^. 

Theorem 3.1 describes the spaces Ext 1 (7, 7') for 2-arc graphs 7 and 7': 

I-V.-') f /U ( • /l , r lf7 ] 7 ; Kxr(-.-') 0. (3.42) 

[J W {2N} if 7^7', 

Suppose that 7 7^ 7'. According to eq. (3.42), 

dimExt; 2JV} ( 7 ,f) = l. (3.43) 

Therefore, up to a constant factor, there exists a unique non-trivial morphism 

7—^7', deg g F = 2iV. (3.44) 

We call it the saddle morphism and we denote it either as F, or G, or H depending on the 
choice of 7 and 7'. 

The uniqueness of the saddle morphism (up to a constant factor) for a given pair of graphs 
7 7^ 7' implies that the elements of S4 transform saddle morphisms into saddle morphisms 
(these functors are images of group elements, hence they are invertible and can not transform 
a saddle morphism into a trivial morphism). 



3.4.2. Proper 2-arc Koszul matrix factorizations. We have to know an explicit presentation 
of a saddle morphism to perform computations with it. According to eqs. (3.20) and (3.40), 
the 2-arc matrix factorizations 7 are presented as 4-row Koszul matrix factorizations, so 
their modules have rank (8,8), which makes explicit formulas for morphisms rather unwieldy. 
However, as we shall see, all 2-arc matrix factorizations can be presented as tensor products 



1 = K cmn ® R 7 5 , 



(3.45) 
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where K c „ is a 'common' 2-row Koszul matrix factorization (the same for all 7), while 7p- 
are 'proper' 2-row Koszul matrix factorizations. The saddle morphisms act as identity on 
If cmn, that is 



7 »- 7 



i^cmn ®R 7p >■ K cmn ®R 7p 



and 



where 



(3.46) 



for a suitable map 755 >7~. 

In order to describe this construction explicitly, we introduce a 'proper' algebra 

R p = Q[p,q,r,C], where p=(pi,p 2 ), q= (91,92), r=(n,r 2 ), (3.47) 
and a 'proper' polynomial 

W4, P = Pi + q\ViT2 + nP2<?2 + PiqinC. (3.48) 
We also define a homomorphism 

R P R (3.49) 

by the formulas 

fr P (Pi) = ^2 + ^4, hp(Qi) = %3 + ^4, ^ P ( r i) = + x 4 , 

^p(P2) = J/2 + 1/4, frpfe) = 1/3 + 1/4, Mr 2 ) = l/i + 1/4- (3.50) 



h p (C) = C(x), (3.51) 



C(x) = x 2 , — x 3 , X4) + w(xi, —x\, x 2 ,x 4 ) + w(xi, -xi, -x 2 , Xi) (3.52) 

and eq. (3.8) defines the polynomial w. 

Let S3 C S 4 be the subgroup permuting the legs (1, 2, 3). Consider its permutation action 
on the triplet of variables (r, p, q). Note that the formulas (3.50) are invariant with respect 
to the simultaneous action of S 3 on (x±, x 2 , x 3 ), (1/1,1/2,1/3) an d (r, p,q). 

The polynomial W^ p is invariant under the action of S3 on (r, p, q), hence the elements a G 
S3 act as endo-functors a on the category of matrix factorizations MF Rp)W - 4 p . In particular, 
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they permute the matrix factorizations 



")~(~ = K \ Pu 1 2r2 + < l iriC 
p \P2, Q2T1 + qir 2 



(3.53) 



p \r-2, Piq2+P2qi J ' 



(3.54) 



O" =K [9i> P2r 2 +PiriC\ 

^P \92» Pl^2 +P2^1 y ' 

equivariantly with respect to their action on the 2-arc graphs: 

£(7p) = ( (7 (7)) p - 

Define 

7p = Mt p ), 

where h p is the functor (2.17) induced by the homomorphism (3.49). 
Proposition 3.2. Three 2-arc matrix factorizations factor as 

7 = K cmn <g> R 

xi + x 2 + x 3 + x 4 , A(x,y) 



K = K 



and 



(3.55) 



(3.56) 



(3.57) 



A(x,y) = —(2/3 + 2/4)(2/i +V2 + Vi) - ym + w(-x u x 3 ) + (x 2 + x A )w(x u x 2 , -x 3 ) 
- (x 2 + x 4 )(xi + X4) (w(xi, —X\, x 2) x A ) + w(x\, —X\, -x 2) X4)) 
B(x, y) = xiyi + x 2 y 2 + x 3 y 3 - x±y 4 . 

Proof. We will prove this proposition for 7 = ) ( , the proofs for other graphs are 
According to our definitions, 



(3.58) 
(3.59) 

(3.60) 

(3.61) 
similar. 



Kcmn ®R ) ( = 



K 



\ 



(xi + x 2 + x 3 + x 4 , Afcy) 
y\ + y2 + y^ + y^ Bfay) 

x 2 + x 4 , (yi + Va) (y3 + y^ + (xi + x 4 ) (x 3 + X4) C(x) 
V 1/2 + 1/4, (xi + X4) (y 3 + yd + (yi + y A ) (x 3 + x 4 ) J 



(3.62) 
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A straightforward computation shows that this is a matrix factorization of the polynomial 
1^4 (x, y). On the other hand, the matrix factorization ) ( is a 4-row Koszul matrix factor- 
ization of the same polynomial, which is transformed by the combination [3, l]i o [4,2]i of 
the transformations (2.34) into the following form 



)( =K 



/xi+x 3 , yf + w(-xi,x 3 )\ 

(//.". ~ //: ) 
v\ + w(-x 2 ,x 4 ) 

X4 (V4 - 2/ 2 ) J 



2/i + 2/3 
x 2 + x 4 

\V2 + 2/4 

/ x 1 + x 2 + x 3 + x 4 



= K 



y\ + w(-x 1: x 3 ) 

X3 (V3 - Vl) 



\ 



111 + 2/2 + 2/3 + 2/4, ^3 (2/3-J/l) 

X2 + X4, 2/| - y\ + w(-x 2 ,x 4 ) - w(-X!,X3j 

V 2/2 + 2/4, ^4(2/4 -2/2) -2:3(2/3 -2/i) / 



(3.63) 



The latter Koszul matrix factorization shares the same first column with the matrix factor- 
ization (3.62). Since the polynomials in that column form a regular sequence, the claim of 
the proposition follows from Theorem 2.2. □ 



4. Saddle morphisms 



4.1. A proper saddle morphism. According to the formulas (2.31) and (2.32), the proper 
matrix factorization 7 p has an explicit form 

Rj-^Rg-^Rf, (4.1) 
where the homomorphisms Pi and Qi are presented by matrices 

p )( = 1 T r i \ J' Q u = I * 1,3 V " I ' ( 4 - 2 ) 

\?2r 2 + ?iriC ~{q 2 r 1 + qir 2 ) 1 

r 2 ri 
, 2?2<?2 + Pi<?iC -(Pi?2 + P2?l) 



^ = 1 T r i \ J' = ( " )• (4-4) 

p 2 ?"2+PiriG -(pir 2 +p 2 ri) 



[ 91^2 + 92^1 


Pi 


\q2r2 + ginC 


-P2 


[ £>1<?2 + £>2<?1 


T\ 


\P2<?2 +pigiC 


-r 2 


( Pir 2 + p 2 r x 


qi 


\p 2 r 2 +pxriC 


-q.2 



Q* = ^ „ 1 (4-3) 
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Consider the following homomorphism between two matrix factorization modules 



)( 



)( 



Rq 



')( 



(4.5) 



Fi 



F 



Rq 



R? 



where 



F 



?2 -9i 



(4.6) 



1 

By using expressions (4.2) and (4.3), it is easy to verify that the diagram (4.5) is commu- 
tative, that is, [D, Fp] = 0. This means that F p defines a matrix factorization morphism. 
The isomorphisms (3.45) allow us to extend F p to a morphism between full 2-arc matrix 
factorizations: 



)( — X 



where F = id ® R Fp, Fp = hp{F p ) 



(4.7) 



(cf. diagram (3.46)). 

Proposition 4.1. The morphism (4-7) is a saddle morphism. 

Proof. It is easy to verify that 

deg Z2 F = deg Z2 Fp = 0, deg q F = deg g F p = 27V, (4.8) 

so it remains to verify that F 0. Indeed, the matrix Fq has a unit entry, so the matrix 
of F also has a unit entry. However, all entries of the twisted differential matrices (4.2) 
and (4.3) belong to the ideal generated by the variables x±, . . . ,x^,yi, . . . ,y 4 , hence there 

does not exist a homomorphism X e Hom R I ) ( , X ) > suc h that F — [D,X]. □ 



The saddle morphisms for other pairs of 2-arc graphs 7 7^ 7' can be obtained from eqs.(4.6) 
and (4.7) by the simultaneous permutation action of S3 on the legs of the graphs and on the 
variables (r, p, q). 

4.2. Compositions of saddle morphisms. Let us find a composition of two saddle mor- 
phisms 

F G 



7 



7" 



777,7". 



(4.9) 



We should consider two different cases: 7 = 7" and 7 7^ 7". In both cases the symmetric 
group S4 acts transitively on such triplets of 2-arc graphs (7, 7', 7"), so it is sufficient to 
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perform the calculation just for one triplet, and the answer for others could be deduced by 
permutation of legs and variables. 



Proposition 4.2. The composition of two saddle morphisms 



H 



)( ^)( 



is equal to 



2N 



HF~2 yi y 2 -2(2N + l) J^^i 



t,2N-i 
x 2 



(4.10) 



(4.11) 



Proof. Consider the composition of proper saddle morphisms 



)( 



Q 



)( 



R? 



Fi 



F 



R^ 



R? 



H n 



Hi 



R? 



)( 



H 



Rg 



')( 



Hi 



R? 



(4.12) 



Since H p = &i2(F p ), and a± 2 switches r and p while leaving q and C intact, we conclude 
from eq. (4.6) that 

#0 = ^0, H 1 = F 1 , (4.13) 
and matrix multiplication shows that 

H p F p = (q 2 2 -qlC) id. (4.14) 

Hence 

HF = (y 3 + y 4 f - (x 3 + x A ) 2 C(Z), (4.15) 

where C is defined by eq. (3.52). Now it is an elementary algebra exercise to transform the 
r.h.s. of this formula into the r.h.s. of eq. (4.11) with the help of eqs. (3.52), (3.1) and the 
following relations between the endomorphisms of ) ( : 

x 3 ~ -xi, 2/3 — — S/i, x 4 ~ -x 3 , y 4 ^ -2/3, (4.16) 
yi ~-(2N + l)xj N , y 2 ~-(2N + l)x 2 2 N . (4.17) 

□ 
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Proposition 4.3. The composition of two saddle morphisms 



)( 



(4.18) 



is null-homotopic: 



GF ~ 0. 



(4.19) 



Proof. By definition, eq. (4.19) means that there exists an R- module homomorphism 



)( 



(4.20) 



such that 



deg z X = l, deg Q X = 2N-l 



(4.21) 



and 



GF = -{D,X} 



(4.22) 



(we put a minus sign in for future convenience). 
Consider the proper saddle morphisms 



)( 



p 



)( 



^0 



')( 



Fi 



F 



Fi 



Rq 



R? 



Gi 



Go 



Gi 



R? 



Rq 



(4.23) 



where the second morphism is presented by the matrices 



G "- [ y 2 -Ac I)- Gl "Uc -11 r 



(4.24) 



33 



in accordance with the relation G p = £i3<7i2(^p)- On the diagram 



G1F1 




(4.25) 



G1F1 



representing the composition of saddle morphisms we choose an R-module homomorphism 



X p GHom R ()( , 



X p — Xq + Xi 



presented by the matrices 



-92 



X 1 







A direct computation shows that these matrices satisfy the relations 

G F = -(P x X + X 1 Q ) ( ), G 1 F 1 = -(Q x X, + X P } ( ) ; 
which means that X p satisfies the properties 



deg Z2 X p = l, deg,X p = 2JV-l, 
and if we choose 

X = id ® R X p , 
then X would satisfy (4.21) and (4.22). 



G P F P = -{D,X P }, 



(4.26) 



(4.27) 



(4.28) 

(4.29) 

(4.30) 
□ 



4.3. Semi-closed and closed saddle morphisms. In order to exhibit the structure of the 
categorification complex C* (L) and to prove its Reidemeister move invariance we have to 
find what happens to the saddle morphism when we join together one or two pairs of legs 
of the 2-arc open graphs. As a result of this joining, a 2-arc graph becomes either an 1-arc 
graph, or a 1-arc graph with a disjoint circle, or a circle, or a pair of circles. Hence the initial 
2-arc matrix factorizations can be simplified by homotopy equivalence transformations, and 
we want to know how this simplification affects the saddle morphisms. 
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4.3.1. Semi-closed saddle morphisms. Let us join one pair of legs in the saddle morphisms. 
The endomorphism symmetry S4 allows us to consider only three cases, namely, the saddle 
morphisms 

7? x x , (4.3i) 

H 

in which we join together legs 2 and 4. After that the diagram becomes 

x5 i 30 3 > ( 4 - 3 2) 

if 

its homomorphisms resulting from taking the quotient of the saddle homomorphisms (4.31) 
by the ideal (x 2 + x±, y 2 + 2/4) according to eq. (3.7). The second and the third graphs in the 
diagram (4.32) are just 1-arcs, so we pass to homotopy equivalent matrix factorizations and 
present this diagram as 

. . F' . . . 

3 ® Cunkn 3 3 • ( 4 -33) 

if' 

The first matrix factorization in this diagram splits into a direct sum of 1-arc matrix factor- 
izations 

} ® Cunkn = 0(3® ^( e )) © ( 3 ® 2/) , (4-34) 

where x l (e) and y form the basis (3.30) of the space C un k n - Hence we will express the 
semi-closed saddle morphisms F' and G' in terms of the endomorphisms of the 1-arc matrix 
factorization ~) . According to eq. (3.33), 

End MF (p) =Jw, (4.35) 

where Jw is generated by 

x = xi = -x 3 , y = yi = -3/3. (4.36) 

Recall that the space C un k n has a special basis (3.30). Let us introduce the dual basis for 
the dual space C* nkn : 

e*, (x(e)T, (x\e)Y . . . (£ 2Ar (e))*, (y(e))* G C u * nkn . (4.37) 
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Proposition 4.4. With the appropriate choice of the basis element e, the homomorphisms 
F' and G' of the diagram (4-33) are homotopic to the following homomorphisms 

F'~F m = PTa;* ® (^(e))* + y <8> (mT) , ( 4 -38) 



2N 



H' ~ H A = 2 \ y <g> y(e) - (2iV + 1) ^ £ l <g> x 2JV_i (e) J . (4.39) 

TTie homomorphism G' is null-homotopic: 

G' ~ 0. (4.40) 

The indices m and A indicate that the homomorphisms F m and if^ are related to the 
multiplication (3.16) and comultiplication (3.19) in Jw, as we will see shortly. 

Proof. We derive the expressions for the semi-closed saddle morphisms not by a direct 
computation, but rather from three properties of the saddle morphisms (4.31). First, a 
saddle morphism has homogeneous (/-degree 2N, so 

deg q F' = deg q H' = 2N. (4.41) 

and these morphisms must have a form 

2N 

F'-J^ai^® {x\e)Y + ~ay® (y(e)Y + a[y ® (x N (e))* + a' 2 x N ® (y{e))\ (4.42) 

i=0 
2N 

H'-^biP® (x 2N -\e))* + by® (y{e)Y + b\y® [x N (e))* + b' 2 x N ® (y{e))\ (4.43) 

i=0 

where the coefficients a's and 6's are rational numbers. 

The second property is the composition formula (4.11), which we apply to the composition 
H'F': 

if'F' ~ 2yiy 2 - 2(2iV + 1) ? . (4.44) 

Zi - x 2 

It imposes relations among the coefficients of expressions (4.42), which imply that 

F'~aF m , H'~bH A , a, 6 G Q, ab = 2. (4.45) 
Indeed, if we apply eq. (4.44) to ]) <g> e, then we find that if' ~ bH A and ao& = 2. The 
other coefficients of (4.42) are determined by applying the relation (4.44) to ~) ®x l (e) and 
to ~) <8>y(e). 

Since ab = 2, then o ^ and we can rescale the basis element e so that a = 1, 6 = 2. 
Thus we obtain eqs.(4.38) and (4.39). 
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Finally, Proposition 4.3 says that 

G'F' ~ 0. (4.46) 

3 

At the same time, according to eq. (4.38), the morphism F' acts on the submodule ^) ®e <Z 
3 ® Cunkn as id, so G' must be null- nomotopic. □ 



4.3.2. Closed saddle morphisms. Let us consider the result of joining legs 2 and 4, as well as 
legs 1 and 3 in the graphs of the diagram (4.31): 

5o;fr5o^co- (4.47) 

H 

The first graph in this diagram is a pair of disjoint circles, while the second and the third 
graphs are circles. Therefore, we can use the matrix factorization homotopy equivalence in 
order to present the diagram (4.47) as 

F" 

Cunkn ® Cunkn < Cunkn ** Cunkn • (4.48) 

H" 

The morphisms on this diagram can be obtained from the morphisms of the diagram (4.33) 
by imposing the joining relation x 1 = —x 3 in the expressions (4.38), (4.39) and (4.40). In 
fact, since £3 never appears there, the expressions remain the same. First of all, we find that 

G" = 0. (4.49) 

Second, we observe that the operators x and y appearing in the formulas for F m and are 
the same as the operators x and y of eqs. (3.16) and (3.19). Thus, if we establish a canonical 
isomorphism 

C uri kn = J' W = Jw{~2N} (4.50) 
by the basis elements correspondence 

x\e) ^ x\ y(e) <-> y, (4.51) 
then the diagram (4.48) becomes 

m 

J'w ® J'w J'w J'w , (4-52) 
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while the homomorphisms (4.38) and (4.39) take the form 



2N 



f' ~ F m = ^ ® + y ® I/*- ( 4 - 53 ) 

if' ~ // A = 2 <g> y - (2iV + 1) ^ ® x 2N ~ l ^J ■ ( 4 -54) 

5. Multi-dimensional Postnikov systems and their convolutions 

The category of matrix factorizations is triangulated. Relation (4.19) means that the 
diagram (4.18) is a chain complex of matrix factorization morphisms. This allows us to 
define the matrix factorization )^ as its convolution. But first let us review the basic facts 
about Postnikov systems and their convolutions. The general theory of Postnikov systems 
within triangulated categories is described in the book [1] (Chapter IV, exercises). We adapt 
its approach to the specific case of matrix factorizations. 

Some proofs in this section are omitted, because they are standard exercises in homological 
algebra. 

5.1. A multi-dimensional Postnikov system. Let us introduce multi-index notations: 
for a positive integer n and v j G Z we denote v = (vi, . . . , v n ) and | v| = YH=i v i- Also v > w 
means that Vi > Wi for all i — 1 . . . n, and v > w means that v > w and v ^ w. The zero 
vector is denoted = (0, . . . , 0), and the vectors ei, . . . , e n form the standard basis in the 
lattice Z n . 

We introduce a new Z™ grading, which we call length, with multi-degree 

deg lng = (deg 1 ,...,deg n ), (5.1) 
and assume that deg lng x = for all i6R. We also introduce the total length degree: 

deg lng = |deg lng |. (5.2) 
A length-graded R-module A is called bounded if its grading expansion 

^=04 deg lng A k = k (5.3) 

has only finitely many non-trivial modules A^. A homomorphism X G Houlr(A, B) between 
two length-graded R-modules is called non-negative if it is a sum of homomorphisms of 
non-negative length degrees: 

X = ^X k , deg lng X k = k. (5.4) 

k>0 

Let Hom R; > (A, B) denote the space of all such homomorphisms. 
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For a fixed polynomial W G R we define the category PMF^ of n-dimensional Postnikov 
systems. Its objects are length-graded bounded matrix factorizations A of W with non- 
negative twisted differentials Da- 

A=04, D A : A k - A 1; D\ = W id A . (5.5) 

keZ™ l>k 

For two such matrix factorizations A and B, we define the differential d acting on the space 
Hom R; > (A B) by the formula (2.4): 

d=[D AtB ,-] B . (5.6) 

Then we define the Z 2 -graded space 

Extp(A,S) = kerd/imd, (5.7) 
and the space of PMF^-morphisms between A and B: 

Hom PMF (i, B) = Extp(A, £). (5.8) 

/ 

The category PMF^ is triangulated. For a morphism A (1) ^B we define the cone 

ConepMF (/) as a Postnikov system whose module is the sum A © B and whose twisted 
differential D is the sum of individual twisted differentials and f:D — Da + D B + f ■ 

The tensor product (2.12) creates a bifunctor 

PMF- Wi x PMF- W2 ^PMF-+- m+W2 , (5.9) 

A convolution is a functor 

Coiivmf(') 

PMF^ ^ MF W (5.10) 

which turns a Postnikov system A into an ordinary matrix factorization Conv MF (A) by 
'forgetting' about its length grading. It extends to a functor between the corresponding 
homotopy categories of complexes by acting on individual chain modules: 

K(PMF^) C ° nVMF(0 > K(MF W ) . (5.11) 

In order to reveal the inner structure of a Postnikov system and its relation to an n-complex 
of matrix factorizations, we split the module and the twisted differential of a Postnikov 
system A according to the length-grading: 

^=04 deg lng A k = k, D A = J2 X ^ de Sing^ = k. (5.12) 
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We further split the twisted differential D A according to the domain and range with respect 
to the splitting of A: 

D A = J2 x iM, X lik eHom R (A k ,A0, (5.13) 

k<l 

so that 

X k = x v,i- ( 5 - 14 ) 

1,1' 6Z" 
|l'-l|=fe 

Each Ak, equipped with a twisted differential -Xk,k, is a matrix factorization. The R- 
module map Xik has the internal Z 2 -degree 1. 

If we split both sides of the basic relation 

D 2 A = Wid A (5.15) 

according to the total length, then the length-0 part says that Xq = W id A , or equivalently 

X^ = Wid Ak . (5.16) 

This means that the modules A k together with the twisted differentials D k = X k ,k form 
matrix factorizations of W. We call them constituent matrix factorizations of the Postnikov 
system A. 

Let us introduce a differential 

do = [*o,i, (5.17) 

acting on End R; > (A). Then the length-A; (k > 1) part of eq. (5.15) can be put in a form 

fc-i 

doX^-YXk-iXt. (5.18) 
i=i 

In particular, the length- 1 part says that oIqXi = 0, which means that the homomorphism 
Fk,i — ^k+e„k is a morphism between the adjacent matrix factorizations A^ (1) and A^ +ei . 
Moreover, the length-2 part of eqs. (5.18) implies that 

{Fi,Fj}~0, where F i = J]F k)i , (5.19) 

k 

which means that the morphisms Fi can be interpreted as differentials of an n-complex over 
the homotopy category of matrix factorizations. This complex is formed by placing the 
matrix factorizations A^ at the nodes of an n-dimensional lattice Z n in accordance with 
their multi-indices k, so that each pair of adjacent matrix factorizations A^ and Ak+e, is 
connected by a differential F ki (see the diagram inside the dotted box of eq. (5.23)). 
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We refer to Fj as primary homomorphisms (or differentials), since they determine the n- 
complex of matrix factorizations, and we call Xk (k > 2) secondary homomorphisms, because 
their role is in part to 'correct' the consequences of the distinction between the module chain 
differentials for which the relation {Fi,Fj} = holds, and the matrix factorization chain 
differentials satisfying eq. (5.19). 

Proposition 5.1. If two Postnikov systems A and A' are isomorphic in the category PMF^,, 
then there exist homotopy equivalences 

A k ~ A' k in MF W (5.20) 

making the following diagrams commutative: 



Fk,i 

A k — A k+ez 



Y f 1 

A' k, '> A' 



(5.21) 



Proof. If a homotopy equivalence between A and A' within PMF^, is established by the 
homomorphisms 

aJ=^B, (5.22) 
/' 

then the homotopy equivalences (5.20) are established by their length-0 parts / and f' Q . □ 

We denote a Postnikov system built upon an n-complex by encircling it with a dotted 
frame: 



A k > ^k+ei 



(5.23) 



Since the Postnikov system might not be determined by this complex uniquely, we may 
also add the arrows carrying the secondary morphisms to the picture. The convolution of a 



41 



Postnikov system is denoted by a solid frame: 



(5.24) 



5.2. Building a Postnikov system from the bottom up. A Postnikov system A can 
be constructed from the bottom up in two stages. At first we choose its constituent matrix 
factorizations A k . At the second stage we solve the equations (5.18) inductively on the value 
of k starting at k — 1. The inductive procedure is possible, since the r.h.s. of eq. (5.18) 
contain only the homomorphisms of length up to k — 1. 

Let us find out how various choices involved in this build-up affect the emerging Postnikov 
system. At the first stage we choose A k , k G S, where S C Z n is a finite subset. 

Theorem 5.2. Let Abe a Postnikov system presented by matrix factorizations A k , k G <S and 
homomorphisms X m , m > 1. Given a family of homotopy equivalent matrix factorizations 

A' k ~A k , k G S, (5.25) 

there exists a system of homomorphisms X' m , m > 1 such that the Postnikov system A' 
presented by A' k and X' m is homotopy equivalent to A. 

In other words, the set of equivalence classes of all Postnikov systems based on matrix 
factorizations A k is determined by homotopy equivalence classes of A k . 

Proof. Let |«S| denote the number of elements in S. We will prove the theorem by induction 
over |«S|. If |«S| = 1, then the claim is obvious. Suppose that the claim is true for sets of 
k elements. Consider a Postnikov system A consisting of k + 1 constituent modules. Since 
the set S is finite, it contains an element k such that 1 ^ k for all 1 e <S_ = S \ {k}. 
Non- negativity of the twisted differential D of A implies that 

X lik = 0, leS . (5.26) 

Let A_ be the Postnikov system presented by matrix factorizations A\, 1 e <S_ and homo- 
morphisms Xy t \, 1,1' G S-. The sum / = Xlies_ -^k,i defines a morphism between A_ and 
A k . In view of eq. (5.26), the Postnikov system cone of / is isomorphic to A: 

ConepMF (/) = A. (5.27) 



Av — A 



k+ei 
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By the induction assumption there exists a Postnikov system A'_ ~ A-, which is based upon 
the matrix factorizations A[, 1 £ <S_. Fix an equivalence homomorphism g : A'_ — > A_ 
and set /' = fg. The cone of /' is a Postnikov system based upon matrix factorizations 
A[, 1 G S, so the claim of the theorem follows from the homotopy equivalence of the cones 
ConepMF (/) — ConepMF (/') and from the isomorphism (5.27). □ 

At the second stage we choose the solutions of eqs. (5.18) inductively over k starting 
with k — 1. Let us fix the matrix factorizations A^ and a sequence of homomorphisms 
Xi, . . . ,Xk-i which solve the equations (5.18) up to the length k — 1. Consider the equa- 
tion (5.18) at the length k. Note that its r.h.s. is o?o-closed, however it is not necessarily 
<io-exact, so not all choices of homomorphisms up to length k — 1 may lead to a Postnikov 
system. For a solution X k of the equation (5.18), let A(X k ) denote the set of homotopy 
equivalence classes of Postnikov system, which can be built upon the sequence of homomor- 
phisms X 1 , . . .,X k _i,X k . 

Let X k and X' k be two solution of eq. (5.18). Since the r.h.s. of this equation is fixed, then 
d X k = d X k , so the difference AX k = X' k — X k is G^-dosed: 

d AX k = 0. (5.28) 

Theorem 5.3. If AX k is d -exact (that is, if there exists a homomorphism Y k (deg Z2 Y k = 0, 
deg lng Yfc = k) such that AX k = d Y k ), then A(X k ) = A(X' k ). 

Proof. We will prove the inclusion A(X k ) C A(X' k ) ) the other inclusion A(X' k ) C A(X k ) is 
established similarly. 

Suppose that a Postnikov system A e A(X k ) is presented by a twisted differential D A = 
J2i >0 X[. A non-negative homomorphism Y — id + Y k is invertible: 

oo 

y-^id + ^-l)^. (5.29) 

i=i 

Hence it establishes an isomorphism between the Postnikov systems with the twisted dif- 
ferential Da and with the conjugated twisted differential D' A = Y~ l D A Y . It is easy to see 
that since Y and Y~ x are equal to identity up to the terms of length k, then the low length 
components of D' A = J2 l>0 X[ are 

X' = X , ... ,X' k _ 1 =X k - 1 , X' k =X' + d Y k . (5.30) 

Hence the Postnikov system A is also an element of A(X' k ). □ 

Let us choose a particular solution X ki0 of eq. (5.18). Then, in view of eq. (5.28), for any 
solution X k of that equation we can define a class 

[X k ] =X k - X kfl G Extl(A, A), (5.31) 
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where ExtjJ. is the total length k summand of Ext 1 and A is a length-graded matrix factor- 
ization, which is a direct sum of matrix factorizations A^. 

A=04 (5.32) 

(in other words, its module is A and its twisted differential is just X , which is the length-0 
part of D). Theorem 5.3 says that the set A(X k ) depends only on the class [X k ]. 

Let us split a solution X k into components according to eq. (5.14). An individual compo- 
nent X\i \ satisfies the equation 

d^Xx^x = — X\i m X m \ (5.33) 

l<m<l' 

and defines a class 

[Xvd = X Vti - Xi M;0 G Ext\A h A v ). (5.34) 
According to Theorem (5.3), the set A(X k ) is determined by all classes [^i',i]- 
Corollary 5.4. If for a pair of multi-indexes 1, 1' G Z n , \V — \\ — k we have 

Ext 1 (A h A v ) = 0, (5.35) 
then the set A(X k ) does not depend on the choice of a solution to eq. (5.33). 

5.3. Corner subsystems and factorsystems. Fix a subset S G Z n . For a length-graded 
module A, an S-cut submodule is defined as 

AdA s = ^A. (5.36) 
ieS 

For a homomorphism / G Hohir(A, B) between two length-graded modules, an S-cut homo- 
morphism fs G HomR(As, B$) is defined as 

/*=£ ky (5-37) 

A subset S G Z n is called length-convex (or simply convex) if for any triplet of multi- 
indices i,j G 5, k 6 Z n such that i < k < j, it turns out that k G S. If A is Postnikov 
system with a twisted differential D, then it is easy to verify that D 2 S = Wi&s-, so that A s 
is a Postnikov system with a twisted differential D$- 

Theorem 5.5. Fix a convex subset 5 G Z n . The map Ts, which associates A s to a Postnikov 
system A and the morphism f s to a Postnikov system morphism f , is an endo-functor 

PMF^ PMF^ • (5.38) 



We call J-'s an S-cut functor. It behaves properly under the tensor product functor (5.9). 
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Theorem 5.6. Fix two convex subsets S G Z n and S' G Z n '. Let A and f be an object and 
a morphism o/PMF^, and let B and g be an object and a morphism o/PMF^,,. Then 

A s ®B S ' = (A®B) Sx s', fs®gs' = (f®g)sxs>- (5.39) 

For a subset S C Z n denote the complementary subset <S = Z n \ S. Suppose that a pair 
of complementary subsets S, <S satisfies the property 

i it j for all i G S, j G S. (5.40) 

Then both S and S are convex. Moreover, A 5 is a subsystem of A, and A§ is a factorsystem: 
As = A/As. Denote by Xs,m and x<s,out the injection and surjection homomorphisms 

X<S,m X.S,out tit /„ , % 

As A , A As = A/ A s . (5.41) 



Theorem 5.7. 

a. T/ie homomorphisms Xs,m an d Xs,out are Postnikov system morphisms. If A ~ A m 

PMF^ ^en XS,in ^ Xs, in and XS,out - X^ouf 

b. T/ie morphisms Xm and Xout are natural, that is, for any Postnikov system morphism 

f 

A ^B the following diagrams are commutative: 



X<S,in X5,out 

A s > A A > A^ 



Is 



XS,i 



f f 



' Xs,out 



fs (5-42) 



B s - 5 B B s 

c. IfS',S' C Z n zs another pair of complementary subsets satisfying the condition (5.40) 
and S' C S, then 

Xs,outXs',m = 0. (5.43) 

The natural morphisms (5.41) behave properly under the tensor product functor (5.9) 
Theorem 5.8. For two pairs of complementary subsets 5,5 6 Z™ 7 S',S' G Z n ' 

XS,in ® XS',in = XSxS>,in, Xs,out ® X<S',out = XsxS'.ouf (5-44) 

Two types of pairs of complementary subsets 5,S C Z" satisfying the condition (5.40) 
are particularly important. For k G (Zoo) xn , where Z^ = Z U {— oo, +00} is an ordered set, 
define two subsets of Z n : 

(< k) = {j G Z n I j < k}, (> k) = {i G Z" I i > k}. (5.45) 

The condition (5.40) is satisfied by the pair S — (> k), <S = Z ra \ (> k) and by the pair 
S = Z n \ (< k), <S = (< k). We call A> k ) a corner subsystem and we call A< k ) a corner 
factorsystem. 
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5.4. Graded Postnikov systems. A special feature of the matrix factorizations appearing 
in the categorification of the SO(2iV + 2) Kauffman polynomial is their g-grading, for which 

deg g W = 47V + 2, deg g D = 2N + 1. (5.46) 

The primary homomorphisms appearing in convolutions producing the matrix factorizations 
7 and f (associated with an open graph 7 and a closed graph T) will be saddle morphisms, 
so according to eq. (3.44), 

deg g X ei =2iV. (5.47) 

To guarantee that deg q D A = 2N + 1, we introduce a (relative) g-degree shift for the con- 
stituent modules A k {|k|} and impose a condition on the g-degree of the secondary homo- 
morphisms X^: 

deg q X k = 2N- k + 1. (5.48) 

As a result, the space that describes the dependence of the set of Postnikov systems on the 
choice of solutions Xy \ to eq.(5.33) is the subspace of Ext 1 (Ai, Ay) of g-degree 2A^ — — 1| + 1: 

Extj 2W _ |1 ,_ 1|+1} (A 1 ,A,0. (5.49) 

5.5. Examples of Postnikov systems and convolutions. We will consider three simple 
examples of Postnikov systems of length 0, 1 and 2 with n = 1. 

A Postnikov system A of length is just an ordinary matrix factorization, and its convo- 
lution is equal to that matrix factorization: 



A] = A. (5.50) 



Consider a morphism 



A^B, deg Z2 F = 0. (5.51) 



In order to construct a Postnikov system out of it, we shift the Z 2 -degree of A: 

A(1)^^B ■ (5.52) 
Its convolution is isomorphic to the cone of the morphism (5.51): 

A (1) — ^ B = Cone M F (F) , (5.53) 



and the convolutions of natural morphisms 

x 



B 



A(1)^ B \^ A (1) , Xin = ^ , Xin = (id A{1) 0) (5.54) 



form two sides of the exact triangle related to (5.51). 
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Now consider a chain of two morphisms 



A — — ^ B — — ^ C , cW F = deg Z2 G = 0, GF ~ 0. 



(5.55) 



The latter condition implies that there exists a homomorphism X e Hohir(A, C) such that 



deg Z2 X = l, GF = -{ J D AC ,X}, 



(5.56) 



where D AtC = D A + D C - If we shift the Z 2 -degree of B, then we can form a Postnikov system 
based on the chain (5.55) 



B(l) 



G 



c 



(5.57) 



Its module is a sum of modules 



A®B{l)®C 



(5.58) 



and its twisted differential is a sum of the matrix factorization twisted differentials and of 
the homomorphisms F, G and X: 



D = D A -D B + D C + F + G + X 



(5.59) 



The effect of the choice of X satisfying eq. (5.56) on the class of this Postnikov system is 
(relatively) parametrized by the elements of Ext 1 (A, C), so if 



dim Ext 1 {A, C) = 0, 

then the Postnikov system (5.57) is determined by the complex (5.55) uniquely. 
The convolutions of two natural morphisms 

/o\ 



(5.60) 



C^A^B(1)^ C 



Xout 





\id c J 



) Xout 



id A 



) (5.61) 



form a chain complex: 



XoutXin 0- 



(5.62) 
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6. Categorifiction of the 4-vertex, graphs and tangles 

6.1. A convolution of the chain of saddle morphisms. We are going to build a Post- 
nikov system upon the chain complex (4.18), following the steps outlined in subsection 5.5. 
According to eq. (3.42), the subspace Ext x ( ) ( , ^ ) is trivial, hence the Postnikov sys- 
tem is determined uniquely. The secondary homomorphism X of (5.56) is provided by 
eqs. (4.30), (4.27). We denote the resulting Postnikov system as 

X= Hl-D^XW-i?)!) . (61) 

x 

The g-grading shifts in the first and the third modules are required in order to ensure that 
the twisted differential 

D conv = D )( -D x +D x +F+G+X (6.2) 

has a homogeneous degree in accordance with eq. (3.4). For the same reason the homomor- 
phism X must haveji degree prescribed by eq.(5.48), which is that of eq.(4.21). Two markers 
• in the notation )•( are needed, because this Postnikov system is not invariant under the 
90° rotation. 

The uniqueness of the saddle morphism up to a constant factor and the fact that sad- 
dle morphisms determine the Postnikov system (6.1) uniquely allows us to define similar 
Postnikov systems for any triplet of distinct 2-arc graphs: 

7{-l}^7'(l)^7"{l} , , , „ _ 

7 7 7 • (6.3) 



In particular, 



where F' and G' are corresponding saddle morphisms. 

Theorem 6.1. The convolution of the Postnikov system (6.1) is invariant under the 90° 
rotation, that is 



( {-i} X <i> X {i} 




.(6.5) 
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Proof. The Postnikov system (6.1) factors similarly to matrix factorizations (3.45): 

G 



X = -^cmn ®r X ' where X 
p p 



{-1}-^ 



(1>— )( {1} , fifi , 
p p • (6.6) 



Therefore, it suffices to prove the rotation invariance for the proper convolutions 



ConvMF ( X J - ConvMF y -X 



(6.7) 



The convolution 




in the l.h.s. of eq. (6.7) has an explicit presentation 



Peony Qconv 



R?, 



where the homomorphisms P conw and Qconv are presented by the matrices 





( p u 


° ^ 











\ 


p = 

1 conv 







• 


Qconv 


F 



















d 




corresponding to the 


splitting 










Ro = R 


K,o eR ki 


© rL 


o' 


R ' =R )( 


,1 * 




RL . 

- ,1 



(6.8) 



(6.9) 



(6.10) 



(6.11) 



The diagonal entries of the matrices (6.10) are given by formulas (4.2)-(4.4). We simplify this 
presentation (6.10) by using the fact that the matrices F and G have unit entries. Consider 
the isomorphism of two matrix factorizations (the bottom one being (6.9)) established by 
the commutative diagram 
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where 



Pr 



Qr 



( P2 P\ o 

<?2 -qi q2T\ 

qiC -q 2 -q 2 r 2 

\PiC p 2 p 2 r2+PiriC 

( q\T2 + <?2?"l P\T2 
<?2?"2 + q\T\C ~p 2 r 2 -P2T\ 



and 



/O 
1 








-ri 
r 2 
1 




1 








V 


r 2 
1 






-?2 
qiC 



P2 
PlC 



\ 

giri 
-?ir 2 
(pir 2 +p 2 r 1 )J 

Pin o \ 
o 

qi 

-92/ 



(6.13) 



-Pi 

-P2 



(6.14) 




ri 

1 





o\ 








/ 


Pi 





1 








\ 




-P2 








1 










1 






















1 








~<?2 


-Qi 
















1 





\ 

















1 / 



(6.15) 



It is easy to verify that the latter matrices are invertible and hence define an isomorphism /~ 
of two matrix factorizations. The top matrix factorization decomposes into a sum of three 
matrix factorizations, the first two being 



Ri > Rq 



Ri , 



Ri 



Ro *" Ri 



and the third (reduced) one being a rank- (4, 4) matrix factorization 

. -Fr.conv . Qr ,conv . 

Rf — Ro — Ri- 



(6.16) 



(6.17) 



The matrix factorizations (6.16) are contractible, hence the l.h.s. of eq. (6.7) is homotopy 
equivalent to (6.17). 

We construct the presentation of the r.h.s. convolution of eq. (6.7) by using the endo- 
functor action of the symmetric group S3. Namely, (T23 £ S3 transforms the triplet of graphs 



^23 ) ( , X > 



>)( 



(6.18) 



Therefore 



°23 I X = -X • ( 6 - 19 ) 
\p/ p 

The functor 023 acts by switching the variables p and q, while leaving r intact, so the r.h.s. 
of eq. (6.7) can be presented similarly to (6.17) as 
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where 



P' 

r,conv 



/ <?2 qi 

P2 -Pi 
PlC -P2 





-P2T2 





P\T\ 
-P\T2 



\ 



\l\C q 2 q2T2 + q\riC -q\r 2 -q 2 r\) 

( pir 2 + P2T\ q\T2 qin \ 
P2r 2 + q\T\C -q 2 r 2 -q 2 ri 

-P2 q2 -qi Pi 

\ piC q x C -q 2 ~p 2 J 

Now the isomorphism (6.7) is established by the commutative diagram 



Or, 



Rf 



^0 



Qr 



Rf 



9^,1 



RJ 



p' 

j r,conv 



9^,1 



^0 



in which the isomorphism matrices , <?^,i are 

/0 1 0\ /l n 0\ 



10 
1 

\o o i oy 



o -l o n 

0-10 
\0 1 / 



(6.21) 



(6.22) 



(6.23) 



(6.24) 



□ 



6.2. The 4-vertex matrix factorization and the crossing complex. Now that we 
have proved the isomorphism (6.5), we choose the matrix factorization associated with the 
4-vertex graph to be the convolution (6.5): 



X = ConvMF 


!*) - 




X (i)- 

X 




or, equivalent ly, 










X = ConvMF 






x" a)- 

X' 


— Tim 



(6.25) 



(6.26) 



This matrix factorization has a 90°-rotation symmetry as the picture of the graph X 
suggests. 
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The Postnikov system (6.1) has matrix factorizations ) ( { — 1} and ^ {1} as its left and 
right corner subsystems, hence they are connected to it by natural morphisms of Postnikov 
systems 



{i} — ) ( {-i} X <i> X {i} ^ ) ( {-i} , 

^ =r 

X 



Xii 





\ id / 



Xout = (id o) , 



deg Z2 Xin = deg Z2 Xout = 0, deg„ Xm = deg„ Xout = 0, XoutXin = 0. 



(6.27) 

(6.28) 
(6.29) 



The latter relation allows us to interpret the diagram (6.27) as a chain complex in the 
homotopy category of Postnikov system complexes K(PMF^ 4 ) and define 



{1}— X — )({"!} 1(1) 



{i} ^ ) ( {-i} x (i) X {i} ^ ) ( {-i} 



(6.30) 



(!)• 



Now we define the complex of matrix factorizations )\ for the elementary crossing as the 
convolution functor (5.11) applied to the r.h.s. of eq. (6.30): 



Conv M F 
/ 



Conv MF | X {1} — X — ) ( {"I) ) (1) 



\ 



{i}^ )({-i}-^ X(i> 



G 



{1} 



Xout 



)({-!} 



(6.31) 



(!)■ 



/ 



This definition coincides with eq. (1.16) and the resulting complex should be considered as 
an object in the homotopy category of matrix factorization complexes K(MTV 4 ). 
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The rotational invariance of X allows us to present a 90° rotation version of eq. (6.31) as 



Conv M F 



Conv MF I ) ( {1} X- — X {"I) 



({1}^ X<1>-^ )({!} 



V 



Xout 



{-1} 



6.3. A categorification complex. 



(6.32) 



(!)• 



6.3.1. A matrix factorization of an open graph as a convolution. Let 7 be an open graph with 
m 4-vertices. Its matrix factorization 7 is constructed according to the standard procedure 
outlined in subsection 1.3: we cut all edges of 7 connecting 4-vertices, so that 7 splits into 
elementary pieces: circles, arcs and elementary 4-vertex graphs. To each piece we associate 
its matrix factorization according to eqs.(4.50), (3.20) and either eq.(6.25) or eq.(6.26). Then 
we join the pieces back together with the help of the operations (2.73) and (2.74). 

The structure of 7 can be described more precisely if this matrix factorization is con- 
structed in a slightly different way. The convolution functor commutes with the gluing op- 
erations (2.73) and (2.74). Hence, instead of assembling the convolutions (6.25) and (6.26) 
we can assemble the original Postnikov systems (6.1) and (6.4). The assembly of elementary 
pieces into the graph 7 results in an m-dimensional Postnikov system 7^, which will be sim- 
plified by homotopy equivalence transformations within the category of Postnikov systems, 
thus yielding 7. Finally we will apply the convolution functor: 

7 = ConvMF (7) • ( 6 - 33 ) 
This procedure can be presented schematically by the diagram: 



graph 

7 



assembly 
of elementary 
Postnikov 
systems 



initial 




simplified 




Postnikov 


simplification 
>- 


Postnikov 


convolution 


system 




system 




7init 




7 





matrix 
factorization 

7 



(6.34) 



For k G Z m (— 1 < hi < 1) let 7k be an open graph constructed from 7 by replacing each 
4-vertex X (1 < 2 < m ) with either ) ( , or , or ^ in accordance with the value 

i 

of ki (—1, or 0, or 1) and the choice (6.25) or (6.26) for the presentation of that 4-vertex. 
Initially, the constituent matrix factorizations of the m-dimensional Postnikov system 7^ 
are matrix factorizations 7 m it k, constructed by applying the assembly procedure to the 2-arc 
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matrix factorizations ) ( , )s( and ^ , which combines their graphs together into 7k- The 
homomorphisms between 7i n it,k within 7 init are exactly the homomorphisms of the Postnikov 
systems (6.1) and (6.3) (up to appropriate negative signs related to the Z 2 -grading) applied 
to the corresponding factors of the tensor products which form 7 initik . In particular, the 
primary morphisms of 7^ are saddle morphisms reconnecting the 2-arc subgraphs sitting 
inside the graphs 7k- 

The graphs 7k have a simple structure: they are disjoint unions of circles and arcs. There- 
fore each constituent matrix factorization 7i n it,k is homotopy equivalent to the matrix factor- 
ization 7k which, according to our rules, is just a tensor product of circle spaces C un k n = J'w 
and 1-arc matrix factorizations of the type (3.20). If we replace 7i n it,k with 7 k , then the 
primary homomorphisms between 7k will be homotopy equivalent to saddle morphisms, 
semi-closed saddle morphisms (4.33) and closed saddle morphisms (4.52), applied to the 
matrix factorizations, corresponding to circle and 1-arc graphs, which are the connected 
components of the graphs 7k- Hence, according to theorems 5.2 and 5.3, the system 7 init is 
homotopy equivalent in the category of Postnikov systems to a simplified system 7, whose 
constituent matrix factorizations are 7k and whose primary homomorphisms are saddle mor- 
phisms as well as their semi-closed and closed versions, acting on the matrix factorizations 
of connected components of the graphs 7k- 

The secondary homomorphisms of the Postnikov system 7^ originate from the homomor- 
phisms X of (6.1) and (6.3), hence they all have length 2. However, the homotopy equivalence 
transformation from 7^ to 7 may generate secondary homomorphisms of higher length. The 
only restriction that we can impose on their structure so far follows from Theorem 3.1, ac- 
cording to which the spaces Ext 1 (Ai, Ay) are trivial for secondary homomorphisms of even 
length, so the homotopy equivalence class of 7 does not depend on the choice of a particular 
solution of eq. (5.33). 

Thus we construct the graph matrix factorization 7 by first reducing the Postnikov system 
7init to 7 and then applying the convolution functor 7 = Conv MF (7), which just turns the 
dotted frame boxes into solid ones. 

As an example of the simplification procedure, consider the initial Postnikov system for 



while the dashed arrows denote the secondary morphisms X of (6.1). The horizontal arrow 
morphisms act on matrix factorizations coming from the top 4-vertex, while vertical ones 
act on the bottom matrix factorizations. Note that we omitted the degree shifts (|k|) {|k|}, 
which should accompany the constituent matrix factorizations 7k in the Postnikov system 
of Fig. 3. 




depicted in Fig. 3 (this graph will appear in the proof of the second 
3 invariance). There the solid arrows denote the saddle morphisms, 
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Figure 3. An example of an initial Postnikov system 



The simplification of the constituent matrix factorizations and primary (that is, length 1) 
morphisms leads to the homotopy equivalent Postnikov system in Fig. 4. In that diagram we 
omitted two semi-closed saddle homomorphisms which are equal to zero (see eq. (4.40)). The 
homomorphisms F, G and H are saddle morphisms related by the action of the symmetry 
group S4 permuting the legs. X is the secondary homomorphism (4.27) and the homomor- 
phisms X', X" are related to it by the leg permutation symmetry action. Y, Y' and Z are 
other secondary homomorphisms (we will not attempt to determine them). 

The origin of the simplified constituent matrix factorizations and primary homomorphisms 
in the diagram of Fig. 4 is obvious. Let us explain the structure of the secondary homo- 
morphisms. We follow the step-by-step procedure outlined after the Corollary 5.4. Namely, 
for any given k > 2 we first choose the homomorphisms of length k which satisfy the condi- 
tions (5.33) and then add to them the representatives of the spaces (5.49). 

(k = 2) We included all homomorphisms that might be needed to satisfy the conditions (5.33). 
The spaces are trivial, so we do not have to add any extra homomor- 

phisms. In particular, we set the homomorphism )s( — ^ )s( from A _i to A 1;0 
equal to zero. 

(k = 3) We marked by Z and Z' the homomorphisms needed to satisfy the conditions (5.33). 
As for the spaces (5.49), it follows easily from eq. (3.35) that they are non-trivial 
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Figure 4. An example of a simplified Postnikov system 

only for two homomorphisms that have already been marked, hence we set homo- 
morphisms A_ i _ 1 — > A 10 and A 0> _i — > equal to zero. 
(A; = 4) We set the only homomorphism to zero. This choice satisfies eq. (5.33), and the 
corresponding space (5.49) is trivial 

6.3.2. A complex of a tangle. Let r be a tangle with n crossings. Its categorification complex 
f is a complex of matrix factorizations constructed by assembling the elementary crossing 
complexes (6.30). For r£Z" (—1 < < 1) let 7 r be an open graph constructed from r by 
replacing each crossing )\ (1 < i < n) with either ^ , or , or ) ( in accordance with 

i 

the value of (—1, or 0, or 1). Then the complex f is formed by the matrix factorizations %, 
each placed at the homological degree |r|, the differential being the sum of natural morphisms 
Xm and Xout of (6.31). 

We are going to construct a simplified homotopy equivalent version of the complex r by 
first constructing the complex of Postnikov systems, then simplifying them as in the previous 
subsection and finally applying the convolution functor to each Postnikov system forming the 
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init 



Xin,u 



Xout,u 



-Xin.d 



Xin.d 



-Xin,d 



Xin,u 



Xout,u 



Xout ,d 



Xout,d 



Xout.d 



Xin,u 



Xout,u 



Figure 5. Initial complex for the tangle diagram in the second Reidemeister move 



complex. Thus we start by applying the assembly processjiot to the matrix factorizations 
X but to their underlying Postnikov system complexes )\ of eq. (6.30). The result is a 
complex fi n it consisting of Postnikov systems 7i n it,r, its differential being the sum of natural 
morphisms Xin and Xout- 

Since the left and the right Postnikov systems (consisting of a single constituent matrix 
factorization) in the complex (6.30) are convex cuts of the middle Postnikov system (the left 
one is a corner factorsystem and the right one is a corner subsystem), then all Postnikov 
systems 7i n it,r are convex cuts of the middle system 7i n it,o- Let 70 be a homotopy equivalent 
simplification of 7i n it,o- Then its convex cuts 7 r are the simplification of Tmit.r, and all natural 
morphisms between them remain intact. Thus we obtain a complex of Postnikov systems 
f , which is a homotopy equivalent simplified version of fi n i t : its Postnikov systems are 7 r 
and its differential is still the sum of natural morphisms Xm and Xout- Finally, we apply the 
convolution functor: f = ConvMF (t). 

As an example, let us consider the tangle (") appearing in the second Reidemeister move. 
The initial form of its Postnikov systems complex is is depicted in Fig. 5. A more detailed 
version of the same complex, in which we substituted the Postnikov systems (6.1) for the 
4-vertices, is presented in Fig. 6. There the horizontal morphisms Xin and Xout are related 
to the top crossing, while the vertical ones are related to the bottom crossing. 

In order to simplify the complex of Fig. 6, first, we simplify the central Postnikov system 
to the form of Fig. 4. Then the other Postnikov systems are simplified as its sub- and 
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Figure 6. Detailed structure of the initial complex for the tangle diagram in 
the second Reidemeister move 



factorsystems. The result is the complex of Fig. 7 in which the differential is still a sum of 
natural morphisms relating a Postnikov system to its corner subsystems and factorsystems. 



6.3.3. A complex of a link. A link £ is a tangle without legs. Let T r be the closed graphs 
constructed by replacing the crossings of C with 2-arc or 4-vertex elementary graphs ac- 
cording to the values of ?y Further, let r r; k be the closed graphs, constructed by replacing 
the 4- vertices of r r with 2-arc graphs according to the values of hi. Since a graph r r; k is 
closed, it is a disjoint union of circles. Hence the spaces f r k are tensor powers of the 
unknot spaces (^)®™ k , and the primary morphisms of the simplified Postnikov system T r 
are closed saddle morphisms of (4.52), which are multiplications m, if two circles coalesce 
into one, co-multiplications A, if one circle splits into two, or zero if one circle reconnects 
into another circle. 
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Figure 7. Simplified complex of the tangle diagram in the second Reidemei- 
ster move 

Since the twisted differentials in the constituent matrix factorizations (J{ v )® nic are zero, 
particular solutions to the equations (5.33) may be chosen to be zero. Therefore the presence 
of secondary homomorphisms in a simplified Postnikov system T r is due exclusively to non- 
trivial spaces Ext 1 (A!, A v ). This means that r r contains secondary morphisms of only odd 
length. 

As an example of a link complex, let us consider the simplified version of the Hopf link 
complex in Fig. 2 (see Section 1; note that we have omitted the secondary homomorphisms in 
that diagram). All constituent graphs of its convolutions are either single or double circles, 
so the corresponding simplified matrix factorizations are either J' w or J' w <g> J' w . Now we 
choose the primary and secondary homomorphisms of the Postnikov system underlying the 
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-Xin.d 



Xin,d 



Xin,d 



Xin,u 



J'w <8> Jyy 

\ 



V 



V 



\ 



m 



\ 



V 



V 



\ 

\ 

\ 

A \ 



J'w ® J\i 



\ m 



Ji 



W 



J 1 



Xout.u 



^ A Y 
Jw ® Jw 



Ji 



W 



J[ 



W 



Xout,d 



Xout,d 



v 




Xout.u 



Jw ® J\i 



w 



Figure 8. The simplified complex for the Hopf link 



middle convolution, while the differentials of other convolutions are determined by the fact 
that they are convolutions of the convex cuts of the middle Postnikov system. The result is 
the complex depicted in Fig. 8, in which we omitted the grading shifts as well as the primary 
morphisms which are zero. 



7. The Reidemeister moves 



7.1. Excision of a contractible cone. The proof of Reidemeister move invariance will 
require a simplification of matrix factorizations and their complexes, which goes beyond the 
simplification of the Postnikov systems described in Subsection 6.3. In fact, we will need just 
one elementary trick, which we call an excision of a contractible cone. Let C be a triangulated 
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category (we have two examples in mind: the category of matrix factorizations MF and the 
homotopy category of their complexes K(MF)). Let [1] be the translation functor of C. 

Lemma 7.1. Consider two objects A, B G Ob (C) and a morphism A — > B . Suppose that 
either A or B is a zero-object in C (that is, it is contractible) . Then 

Cone c (f)~{ U ' 7.1 
[B, zfA^O. 

In our future examples contractible objects will be the cones of the identity morphism 
Conec (id) ~ 0. 

Now let us assume that C is the category of matrix factorizations MF and consider 
two matrix factorizations C, C G Ob (MF) and two morphisms, relating them to the cone 
Cone MF (/): 

c Cone MF (/) , Cone MF (/) C ■ (7.2) 

As an R-module, the cone is a sum 

Cone MF (/) = A®B, (7.3) 

and we present the homomorphisms g and g' as a column and a row according to this 
decomposition: 
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g'=(g' A g' B )- (7-4) 



9a 

K 9B y 

Since g and g' are matrix factorization morphisms, they commute with the twisted differen- 
tial, which means that 



dg A = 0, dg B = -fg A , (7.5) 

d'g' B = 0, d'g' A = (-l) dc ^^g' B f, (7.6) 

where 

d=[D A + D B + D c , i, d' = [D A + D B + D c >, -} s . (7.7) 

The first conditions indicate that g A and g B are matrix factorization morphisms, while the 
second conditions imply that g B and g' A are morphisms iff 

f9A = 0, g' B f = 0. (7.8) 

The following lemma describes what happens to the morphisms (7.2) if one of the matrix 
factorizations A or B is contractible, and therefore, according to eq. (7.1), the cone of / is 
homotopy equivalent to either A or B. 
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Lemma 7.2. (1) If the matrix factorization A is contractible, then ConeMF (/) — B and 

a. the morphisms ConeMF (/) — and B >C" are equivalent in the category 

MF; 

b. there exists a morphism h B G Hom MF (C, B) such that the morphisms 

C -^-Cone M F (/) and C — are equivalent in MF; 

c. furthermore, if Qb is a morphism (that is, fg\ = 0), then the morphisms 

C —^ConeMF (/) an d C 9B > B are equivalent in MF. 
(2) If the matrix factorization B is contractible, then ConeMF (/) — A and 

a. the morphisms C — — ^Cone MF (/) an d C 9A > A are equivalent in MF; 

b. there exists a morphism h' A G Yiom M -p(A, C) su ch that the morphisms 

a' h A 
ConeMF (/) — ^C' and A are equivalent in MF. 

c. furthermore, if g' A is a morphism (that is, if g' B f = 0), then the morphisms 

Cone M F (/) and A — are equivalent in MF. 



It will be convenient to use the following abbreviated notations for the sums of graded 
subspaces of J' w : 

2N 2N-1 2N-1 

Jw-,- = y®®(B xi ®> ^;+ = 2/Q®0^Q> Jw i± = yQ®®x i Q. (7.9) 

i=l i=0 i=l 



7.2. First Reidemeister move. We are going to prove Theorem 1.1 by establishing the 
homotopy equivalence (up to a degree shift) between the complex of a kink tangle and the 
matrix factorization of the 1-arc graph. 

Lemma 7.3. The following complexes are homotopy equivalent in the category K.(MF W2 ): 

" ^ 5 {-27V -1} (!)[_!], (7.10) 



Equation (1.6) follows if we tensor-multiply both sides of eq. (7.10) by the complex asso- 
ciated with the tangle representing the rest of the link. 
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Proof. The matrix factorization is presented initially by the complex of matrix factor- 
izations (6.31), in which legs 2 and 4 are connected: 



X) 



init 



{i}^30 — 30 {-i} 



run 



(i>- 



(7.11) 

After we simplify the constituent matrix factorizations and primary homomorphisms of the 
underlying complex of Postnikov systems as described in Subsection 6.3, the complex (7.11) 
becomes 



3 ®JW-i}^ 3 (i) 



3 {1} 



(id 0) 



- 3 ®J{y{-l} .(7.12) 



We can set the secondary homomorphisms equal to zero, because this choice satisfies the 
condition (5.33) and the corresponding space (5.35) for length-2 homomorphisms is trivial. 

Now it remains to apply the contractible cone excision procedure in order to reduce the 
complex (7.12) to the r.h.s. of eq. (7.10). The middle convolution in the complex (7.12), 
which represents the semi-closed 4-vertex matrix factorization 30 > splits: 



30 = 



3 ®^{-i> 



3 (i) 



Mi}, 



(7.13) 



and the complex (7.12) also splits: it is a direct sum of two complexes, the first being a 
contractible complex 



id 



3 {1} — 3 {1} 



and the second one being 



J'w {-1} — 3 (1) Od0) - 3 ® J'w {"I}- 



The tensor product in the convolution splits 

3®4f=(3®i)©( 3 ®J' W .. 



(7.14) 



(7.15) 



(7.16) 
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and the homomorphism F m acts as identity on the first term in this sum (the term i = in 
the sum of eq. (4.53)). Hence the cone of (7.15) can be presented in the form of a 'double 
cone', the inner one being the contractible cone of the identity homomorphism: 



3 ® J'W;- 



id 



(7.17) 



(here we omitted the grading shifts). We excise the contractible cone in accordance with 
case 2C of Lemma 7.2 and the original cone becomes 



3 ®Jw{-l) 



J (1) 



3 ®J^ ; _{-1}, 



while the whole complex (7.15) splits into a direct sum of complexes 



~) <g> 1 [-1] © ^ <g> Ji 



id 



W: 



w 



{-I}- 



(7.18) 



(7.19) 



The second complex in this sum is contractible and the first complex consists of only one 
chain module 



J ®1 [-!]{-!}= 3 [-1]{-2JV-1} 



(7.20) 



(recall that deg 1 = — 2A^ in J(^). If we substitute it for the complex in the brackets of 
eq. (7.11), then we get eq. (7.10). □ 

In the process of proving eq.(7.10) we also proved the following formula for the semi-closed 
4- vertex: 



2AT-1 



30 = 3 {-2AT + 1 + 2.}© ^ {-!}© ^ {1} 



(7.21) 



i=0 



7.3. Second Reidemeister move. Similar to the first Reidemeister move case, Theo- 
rem 1.2 follows from the next 

Lemma 7.4. The following objects are homotopy equivalent in the category J£(MF W4 ): 



(7.22) 





Proof. We have already simplified the complex of Postnikov systems, which underlies the 
complex (/) . The result is exhibited in Fig. 7, in which the middle Postnikov system is given 
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by Fig. 4. In order to obtain (J) , we apply the convolution functor to the diagram of Fig. 7, 



thus replacing the dotted frame boxes with solid ones. 



Now it remains to excise contractible cones following the lemmas of Subsection 7.1. We 
will refer to the cones in (the convolution of) the complex in Fig. 7 and to the constituent 
matrix factorizations within the cones by pairs of indices as if they were entries of a 

matrix. 

The convolutions (1,2) and (2,3) split, and the splitting matrix factorizations ^ are 
connected by outer identity morphisms with the^same matrix factorizations at the corners 
(1,1) and (3,3) of the complex. These pairs of ^ connected by the identity morphisms 
form contractible cones in the category K(MF^ 4 ), and according to Lemma 7.1, they can 
be excised from the complex. The result is the complex in Fig. 9. The top line in this 
complex is similar to the complex (7.15), except that ~) is replaced by ^ , and we apply 
to it a similar simplification procedure. Namely, we split the first matrix factorization of the 
convolution at (1,2) as 




(7.23) 



The homomorphism id forms a contractible cone. After its excision, the top line of the 
complex becomes 



v 

J W;- 



(i°d) 



J', 



W: 



(7.24) 



-Xin.d 



Now the homomorphism id forms a contractible cone in the category K(MF), and we excise 
this cone, leaving the matrix factorization ^ <g> 1 at the position (1,3) of the complex in 
Fig. 9. 

Next, we simplify the middle convolution of the complex in Fig. 9. Its detailed structure 
is given by (the convolution of) the diagram of Fig. 4. The constituent matrix factorization 
at the (3,1) entry of Fig. 4 splits: 



V - 

J w — 



V 



® X 



2N 



(7.25) 
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Jl 



Xout,u 



w 



Jl 



w 



Xin,d 





)( 




\ 


F 


\ 

\ 

\ 


\ 


■ * 
- 1 


> 


s( 1 X 
I 


G 


1 

/ 

/ 

/ 


\ 







Xin,u 



)( 



\ \ 



\ 



\- - - V 
\ 

— \ > 



\ 



)( + 



\ 

\ \ 

N \ 

S « | ^. 



/ \ 



"7 ■ 



Jl 



\ 

\ 

\ 

' ^ A 



w 



Xout,d 



)( 



Xin,u 



Xout,d 



G ^ 



)( 



Xin,d 









Xout,u 




> 










1 

^J'w 



Figure 9. A simplified complex related to the second Reidemeister move 

The term — 2(2iV + 1) id <g> x 2N , which appears at % = in the sum of the expression (4.54) 
for the homomorphism produces a contractible cone 



-2(2Af+l)id 



X 



2N 



(7.26) 



connecting the matrix factorization at the entry (2,1) in the convolution of Fig. 4 and the 
third term in the sum (7.25). The homomorphisms of the diagram in Fig. 4 related to the 
cone (7.26) are directed outwards, so the whole convolution of that diagram is a cone of 
type (7.1), where A is the contractible cone (7.26). Its excision modifies the homomorphism 
Xout,u according to case 1A of Lemma 7.2. 
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The identity homomorphism x° = id, which appears at i = in the sum of the expres- 
sion (4.53) for the homomorphism F m , creates another contractible cone 



(7.27) 



by connecting the first term in the sum (5.33) with the matrix factorization at the position 
(3,2) inside the middle convolution simplified by the excision of the cone (7.26). All arrows 
related to this cone are directed inwards, so the whole simplified convolution is a cone of the 
type (7.1), where B is the contractible cone (7.27). Its excision modifies the homomorphism 
Xout,u according to the case 2C of Lemma 7.2. Hence after the excision the whole complex 
takes the form of Fig. 10, where the homomorphism Xout.u acts on the constituent matrix 




)( 



i x 



Xin,u 



X )( 



)( 



Xout,u 



A T 



V 

J W;± 



Xin,d 



V 



Xout ,d 



)( 



Xin,u 



Xout.d 



G ^ 



X - )( 



Figure 10. A simplified complex related to the second Reidemeister move 
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factorization 



J{y.± in the same way as it acted on it in the diagram of Fig. 9. 



Now we turn to the convolution at the position (2,3) in the complex. After we split its 
bottom constituent matrix factorization as 



•J\> 



w 



J W;± 



X 



2N 



(7.28) 



we see that the term — 2(2iV + 1) id at i = in the expression (4.54) for forms a 
contractible cone 



-2(27V+l)id 



X 



2N 



(7.29) 



within this convolution. Hence it has the form (7.1) with contractible A. Its excision 
transforms the homomorphisms — Xm,d an d x ou t,u according to case 1C of Lemma 7.2. Hence 
after the excision they form contractible cones 



1 



-id 



1 , 



v 

J W;± 



id 



V 

J W:± 



(7.30) 



within the category K(MF) with the remaining components of the sum (7.28). After we 
excise them, the complex of Fig. 10 takes the form of Fig. 11. 

If we apply the homomorphism ({ }{) to the sum of the constituent matrix factorizations 
at the positions (1,3) and (2,2) in the convolution (1,2) of the diagram of Fig. 11, then this 
convolution splits into a sum of two convolutions of the form (6.25) and (6.26). Note that 
the convolutions at the positions (1,1) and (2,2) of this complex have the same form, hence 
they are all isomorphic to X • Thus the complex of Fig. 11 takes the form 



X 



(id) 



X © X 



Xout.d 



(id *) 



(7.31) 



)( 



Xin,u 



¥ 

x" 



where * denotes unspecified homomorphisms, whose precise form is not important. The 
components id of the top and right morphisms in this diagram form contractible cones, 



which can be excised in any order. Thus the complex (J) is homotopy equivalent to a single 
matrix factorization ) ( at the position (2,1) in the complex (7.31). Let us restore its degree 

shifts. This matrix factorization originates from the matrix factorization r \ at (3,1) in the 
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Xout,d 



Xout,d 



)( 



Xin,u 




Figure 11. A simplified complex related to the second Reidemeister move 

diagram of Fig. 6. The latter is a tensor product of two matrix factorizations ) ( , the top 
one being the first matrix factorization in the second line of the r.h.s. of eq. (6.32) and the 
bottom one being the last matrix factorization in the second line of the r.h.s. of eq. (6.31). 
Hence this matrix factorization has no degree shifts, and we proved eq. (7.22). □ 

Note that in process of establishing the homotopy equivalence (7.22), we proved the fol- 
lowing relation between matrix factorizations (just follow the transformations of the middle 
matrix factorization in the convolution of the Postnikov system in Fig. 5): 

®^ ; ±)© X" {-1}© X" {!}■ (7-32) 

7.4. Virtual and semi-virtual Reidemeister moves. A diagram of a virtual graph- 
tangle r is a planar graph with 1-valent vertices called legs and 4-valent vertices which are 
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of three types: \( , y( and )s( . Two edges of r are called virtually adjoint, if they are 
incident to the same virtual vertex and they are attached to it at opposite sides. 

Lemma 7.5. Suppose that the legs i and j of a virtual graph-tangle r are connected by a 
sequence of virtually adjoint edges. Then 

T~?®i — j, (7.33) 

where r' is a virtual graph-tangle constructed by removing the sequence of virtually adjoint 
edges from r and 'dissolving' the virtual vertices, which are incident to these edges. 

Proof. The lemma follows easily from the definition (3.40) of the virtual vertex categorifica- 
tion and from the property (2.78) of 1-arc matrix factorizations, which allows us to reduce 
a matrix factorization of a sequence of adjacent edges into a matrix factorization of a single 
edge connecting the legs. □ 

Proof of Theorem 1.5. This theorem is a simple corollary of Lemma 7.5. 

The homotopy invariance of a virtual link complex under the first and second virtual 
Reidemeister moves is a particular case of eq. (7.33) 

The invariance under the third virtual Reidemeister move follows from the fact that the 
matrix factorizations of both virtual graph-tangles are homotopy equivalent to the tensor 
product of three 1-arc matrix factorizations. 

Finally, the invariance under the semi-virtual Reidemeister move follows from the fact 
that the complexes of matrix factorizations corresponding to both virtual graph-tangles are 
equivalent to the tensor product 

X ® — • (7-34) 

□ 
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Appendix A. Virtual crossings, convolutions and the categorification of 

THE HOMFLY-PT POLYNOMIAL AND OF ITS SU(iV) SPECIALIZATION 

A 2-arc matrix factorization corresponding to an elementary virtual crossing can also 
be introduced in the categorification [8], [9], [13] of the 2-variable HOMFLY-PT polyno- 
mial [3], [12] and its SU(iV) specialization. Thus both categorifications can be extended to 
virtual links. Moreover, an analog of the relation (1.23) between the matrix factorization of 
an elementary graph and the matrix factorizations of 2-arc graphs also exists. The 2-variable 
and SU(iV) cases are similar. First, we present the SU(iV) case in details and then sketch 
the 2-variable case. 

A.l. The SU(iV) case. The basic algebra of the categorification is Q[x] and the basic poly- 
nomial is 

W(x)=x N+1 . (A.l) 

The categorification admits a g-grading with deg g x = 2. Since deg g W = 2(N + 1), we have 
to set 

deg q D = N + l (A.2) 
on g-degrees of all twisted differentials D. 

Similar to eq. (3.9), we introduce the finite differences of W(x): 

W( Xl ) - W(x 2 ) W(x 1 ,x 2 )-W(x 1 ,x 3 ) 

W(x 1 ,x 2 ) = , W{x 1 ,x 2 ,x 3 ) = . (A.3) 

Xi — x 2 x 2 — x 3 

The 1-arc matrix factorization is a 1-row Koszul matrix factorization 

1—9— 2 = K(x 2 -x 1 ;W(x 1 ,x 2 )). (A.4) 
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A. 1.1. Virtual crossing and 2-arc matrix factorizations. For two legs oriented inwards and 
two legs oriented outwards there are two 2-arc graphs connecting them: 

3 4 3 4 , A X 

(A.5) 




12 12 
The corresponding matrix factorizations of the polynomial 

W 4 (x) = W(x 3 ) + W(x 4 )-W(x 1 )-W(x 2 ), x = x u ...,x A (A.6) 

are 2-row Koszul matrix factorizations, which are the tensor products of matrix factoriza- 
tions, corresponding to individual arcs: 

K fx 3 -x ± , W(x 1 ,x 3 )\ V/ = k\ Xz ~ X2 ' w ( x * x v\ (a 7) 

I x 4 — X 2 , W{x 2 ,X 4 )J'' /\ \Xa — Xi, W{xi ) x 4 )J 

Following [8], we introduce the third matrix factorization of W 4 (x), which corresponds to 
the I-graph: 

= K (**+**-*i-** A { _ lh (A . 8) 

y x 3 x 4 - XiX 2 , * J 
where * denotes the entries whose exact form is not important for us here. 

The polynomial W 4 (x) is invariant under the action of the symmetric group S 2 , permuting 
the legs 1 and 2 and their variables X\ and x 2 ; hence this group acts on the category MFw 4 
by endo-functors. In particular, 





°~12 = A ) *12 A = , ^12 



X) = X- (A - 9) 



We also need the permutation o~i 3 , switching the variables x\ and x 3 , and the corresponding 
functor &i 3 : 

<t 13 (W 4 (x)) = W( Xl ) + W(x 4 ) - W(x 2 ) - W(x 3 ), (A.10) 

n {) = ) f » ^ Y = ( A - n ) 




The matrix factorizations ) \ , X! an d *Xi can ^ e presented as the tensor products of 
common and proper parts. Indeed, let us introduce the proper algebra 

R p = Qb,r,C], (A.12) 
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related to the 2- arc algebra R = Q[x] by the homomorphism R p — -^R, defined by the 
formulas 

h p (p) = x 4 -x 2 , hp(r) = x 4 - xi, h p (C) = (7(x), (A. 13) 

where 

(7(x) = x 2 , x 3 ) + W(a:i, x 2 , x 4 ). (A.14) 
We introduce proper matrix factorizations 

= K(p;rC), ^ =K(r;pC), ^ =K(pr;C){-l} (A.15) 



p 



of the proper polynomial 



and use the notation 



W A>p =prC (A.16) 



7p = h p (%), (A.17) 

where 7 is a graph 'j (, ^ or while h p is the functor (2.17), corresponding to the 
homomorphism h p . Finally, we set the common matrix factorization to be 

K cmn = K(x 3 + x A - xi - x 2 ; A(x)), (A. 18) 

where 

A(x) = W(x u x 2 ) + (x 3 - x 4 )W(x u x 2 , x 3 ). (A.19) 
Note that a 12 (A(x)) = A(x), so 

^l 2 (^cmn) = i^cmn- (A.20) 

The symmetric group S 2 acts on the proper algebra R p by permuting p and r, while leaving 
C intact: 

<7i 2 (p)=r, a 12 (r)=p, a 12 {C) = C. (A.21) 

The homomorphism h p is equivariant with respect to the simultaneous action of S 2 on x and 
on p,r,C. The proper polynomial W^ p is invariant under the action of S 2 , so this group 
acts on its matrix factorizations by endo-functors. In particular 

*'()()=X- 4u (x) = )(- -(x)^X (A - 22 » 

\ p/ p \ p/ p \ p/ p 
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Proposition A.l. The 2-arc matrix factorizations (A. 15) and the I-graph matrix factoriza- 
tion (A. 8) factor into the tensor product of the common and proper matrix factorizations: 

7 = K cmn ® R % (A.23) 

Proof. The application of the transformation [2, l]i (see eq. (2.34)) to 2-arc matrix factor- 
izations ) ( and X °f e Q- (A. 7) and the application of the composition of transformation 
[2]_i[l, 2]_ X4 to the I-graph matrix factorization ^ of eq. (A. 8) makes their left columns 
equal to those of the corresponding matrix factorizations in the r.h.s. of eq. (A.23). Since 
the polynomials in the left columns form regular sequences, the isomorphisms (A.23) follow 
from Theorem 2.1. □ 

Note that the 2-arc matrix factorizations can be transformed explicitly into the tensor 
product (A.23) by a composition of two transformations (2.34) and (2.35): 

[1 ' 2l VlW3) [2 ' 1]l „ ^ . /A r\ a\ 

7 I »- ^cmn ®R 7p • (A.24) 

A. 1.2. The saddle morphism and its cone. We define the proper saddle morphism 

F p eExt^_ 1} (H p ,X p ) (A.25) 
by the following commutative diagram 

TC P Ri{l-iV} - Ro r ° > Ri{l-iV} (A.26) 




X p Ri{l-iV} : — -R — ^{l-JV} 

The corresponding saddle morphism F G Ext 1 [)\, X) * s defined with the help of eq.(A.23) 



as 



F = id cmn ® F p . (A.27) 
We consider two other saddle morphisms, produced by the action of the functors &12 and 

G = a l2 (F) G Ext 1 (X, ft) , H = a l3 (F) G Ext 1 (f(, ■ (A.28) 

Theorem A. 2. The saddle morphism H is equal (up to a possible sign factor) to the saddle 
morphism 77 defined in Section 9 of [8] . 



We need the following 
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Lemma A. 3. The composition of two saddle morphisms is 

N-l 



GF ~ -(N + 1) ^x[x 



N-i-l 



(A.29) 



i=0 



Proof. The composition of proper saddle morphisms is presented by the diagram 



Ri {1 - N} R — Ri {1 - AT} 



-c 



Ri{l-iV} 



Ro 



PC 



Ri{l-iV} 



-c 



V 



Ri {1 - AT} £ R — ^» Ri {1 - N} 



Obviously, G p F p = —C id, so in view of eq. (A. 14), 

GpF p = -ty(xi,x 2 ,x 3 ) - W^(xi,x 2 ,x 4 ). 
Now eq. (A.29) follows from the relations 

x 3 ~ xi, x A ~ x 2 in End MF ^ { j 



and from the formula 

Vy(x 1 ,a;i,a; 2 ) + ^(a; 1 ,x 2 ,x 2 ) = (AT + 1) ^V^ - * -1 . 



AT-l 



i=0 



Proof of theorem A. 2. In our conventions 

deg g # = deg g r? = iV - 1. 

Since 

dimExtj w _ 1} I, = 1, 

if is proportional to 77: 

if ~ at], a G Q. 



(A.30) 



(A.31) 
(A.32) 

(A.33) 
□ 

(A.34) 
(A.35) 
(A.36) 



Applying the functor &i 3 to the relation (A.29) we find that the composition of morphisms 



H — - H' 



(where H' = a 13 (H)) is 



N-l 



H'H ~ -(N+ 1) ^x[x 



N-i-l 



(A.37) 



(A.38) 



i=0 
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Since 77 satisfies the same relation, we conclude that a 2 = 1. 



□ 



We will consider the cones of saddle morphisms F and G. We use the convolution nota- 
tion (5.53), because it reveals the internal structure of the cone. 

Theorem A. 4. After an appropriate q-degree shift, the cones of saddle morphisms F and 
G are homotopy equivalent to the matrix factorization ^ : 






(A.39) 



Proof. It is sufficient to prove the first equivalence of (A.39), since the second one would 
follow from the application of the functor <j 12 and from the third equivalence of (A. 9). 

We are going to prove the homotopy equivalence between proper matrix factorizations 



(A.40) 





and the first equivalence of (A.39) follows, if we tensor multiply both sides by the common 
matrix factorization K craii . 

The following^ diagram establishes the isomorphism between the direct sum of matrix 
factorizations X p © K(l; prC) {1} and the convolution in the l.h.s. of eq. (A.40): 



X D ©K(l;prC){l} 



(pr 0\ 
\0 l) 



(C \ 
1,0 prC) 



in 



v-l 0) 



R? 



(?3 



(0?) 



R^ 



(rC \ 

\-c P c) 



r 1\ 

1 oJ 



(A.41) 



The Koszul matrix factorization K(l;prC) is contractible, so X © K(l;prC) {1} ~ X 
□ 
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A. 1.3. Natural morphisms and crossing complexes. The cones of eq. (A. 39) are related by 
natural morphisms to their constituent matrix factorizations. We consider two such mor- 
phisms: 





(A.42) 



and 





Xout 



{-1} 



(A.43) 



Theorem A. 5. The morphisms Xm an d Xout (ire homotopy equivalent up to non-zero con- 
stant factors to the morphisms Xo an d Xi °f [8] ■ 



We need the following 



Lemma A. 6. The composition of the natural morphisms is 



XoutXin — 2-1 2-2- 



(A.44) 



Proof. Obviously, 



Xin — idcmn ®R Xin,p, Xout — id C mn ®R Xout,p, 



(A.45) 



where Xm, P and Xout.p are proper natural morphisms 



{1} 



Xin.i 




(A.46) 



and 



{-1} 



{1} 



Xout,p 



{-1} 



(A.47) 
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If we replace the cones by the homotopy equivalent matrix factorization ^ , then the 



morphisms Xin, P and Xout, P take the form 



Rl {2 - N} R {1} Ri {2 - iV} 



^in.p 
P 

Xout,p 



Now it is obvious that 



Ri {2 - iV} — R {-1} — Ri {2 - iV} 



Rl {- N } -L^ R {_!} Rl {-AT} 



(A.48) 



(A.49) 



Xout,pXin,p — r i 

and relation (A. 44) follows, since according to eq. (A. 13), h p (r) = x 4 — xi, while x 4 ~ x 2 in 

□ 



Hom MF (r()- 
Proof of theorem A. 5. In our conventions, 

degg Xin = deg g Xout = deg q Xo = deg q Xi = 0, 
but we have shown in [8] that 

dimExt? 0} (K, X) = dimExt? 0} (J, f() = 1. 

Therefore 



(A.50) 
(A.51) 



(A.52) 
□ 



Xin = a Xo, Xout = aiXi, do, ai G «J. 

Since x 2 — £i 9^ in Hom MF ^) ( j , eq. (A. 44) implies that a , ai 7^ 0. 

Now, in view of the equivalences established in Theorems A. 4 and A. 5, we can present the 
categorification formulas of [8] for the elementary crossings as complexes (A. 46) and (A. 47): 

" ' {-N}[-1], (A.53) 

/ 






V 



{-1} 



{1} 



Xout 



{-1} 



\ 



/ 



{N} . (A.54) 



Here we assume that the differentials Xm and Xout are cohomological (that is, they have 
the homological degree 1) and that the right terms in the complexes in parentheses have 
ho mo logical degree 0. 
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A. 1.4. A categorification complex for a virtual link. The second formula of (A. 7) allows us to 
define a categorification complex for a virtual link in the same way as we did it for ordinary 
links in [8]. Let L be a virtual link diagram. We split it into a disjoint union of elementary real 
and virtual crossings by cutting across all edges. To real crossings we associate complexes of 
matrix factorizations (A. 53) and (A. 54). To virtual crossings we associate the second matrix 
factorization of eq. (A. 7). Finally, we take the tensor product of matrix factorizations and 
their complexes, thus forming a chain complex C'^^ (L) of Z 2 x Z-graded Q- vector spaces. 

Theorem A. 7. If two diagrams L and L' represent the same virtual link, then the corre- 
sponding complexes are homotopy equivalent: 

C' sv(N) (L')^C' mN) (L). (A.55) 

Proof. If the diagrams L and V are related by a Reidemeister move, then the relation (A.55) 
is proved in [8]. If the diagrams L and V are related by a virtual Reidemeister move or by 
a mixed move (1.27), then the relation (A.55) is obvious. □ 

The graded Euler characteristic of the complex C'^^ (L) may serve as a definition of the 
SU(iV) HOMFLY-PT polynomial for virtual links. 



A. 2. The 2-variable HOMFLY-PT polynomial case. Consider the categorification [9] 
for the HOMFLY-PT polynomial, in which we set a = (see also [13]). Then the basic q- 
grading algebra is the same as in the SU(iV) case, but the basic polynomial is zero: W = 0. 
As a result, the matrix factorizations of the SU(iV) categorification are replaced by 'inner' 
complexes (we call them inner in order to distinguish them from the 'outer' complexes associ- 
ated with the categorification of the crossings). The Z 2 -grading of matrix factorizations lifts 
to homological Z-grading of inner complexes. We refer to it as t-grading, because it gener- 
ates powers of t in the formula for the graded Euler characteristic of the link categorification 
complex 

X q ,t(C'(L)) = (-l) j+ VVdimC;f(L) (A.56) 

i,j,neZ 

(cf. eq.(l.lO)). 

Another important distinction between the categorification of the 2-variable HOMFLY-PT 
polynomial and its SU(iV) specialization is that in the former case the link diagram L should 
be the result of a (circular) braid closure. Suppose that L is a closure of an n-braid /3, and a 
closed graph r r which originates from the r-resolution of the crossings of L, is the closure of 
the 2n- legged open graph 7 r , which in turn results from the same resolution of the crossings 
of f3. Let h n be the functor (2.74) corresponding to the joining of n incoming and n outgoing 
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legs of 7 r , which would turn it into T r . Then in contrast to the SU(iV) categorification 
formula T r = h n (%), we have to introduce an extra degree shift in the 2- variable case: 

f r = M7r)W(-n/2)[n/2]. (A.57) 

Since W = 0, the condition deg q D = ^deg q W is no longer imposed on the differentials 
D of inner complexes. However, invariance under the first Reidemeister move imposes a 
requirement 

deg q D = 2. (A.58) 

The Koszul matrix factorizations of Subsection A. 1 are replaced by Koszul complexes. Let 
R be a g-graded polynomial algebra and let p G R, deg q p = k. Then the Koszul complex 
K(p) is the complex 

Ri {k - 2} — R , (A.59) 

where the index i of Rj indicates its t-grading. The g-degree shift {k — 2} is required to 
satisfy the condition (A.57). For the column p of polynomials Pi G R, 1 < % < n, we define 



K(p) = Q$K(p i )- (A.60) 

i=i 

Now the removal Removing second columns in all Koszul matrix factorizations of subsec- 
tion A.l turns them into Koszul complexes and thus adapts them to the 2- variable HOMFLY- 
PT case. The only tricky part is the grading shifts, which have to be adjusted in accordance 
with eqs.(A.57) and (A.58). 

The Koszul complex of the 1-arc graph is 

l— 2 = K{x 2 -x 1 ). (A.61) 



The matrix factorizations of the 2-arc graphs ) ( , ^ an d of the elementary 4- vertex graph 
^ have the form (A. 23), where this time 

^cmn = K(a;3 + X4-a;i-X2), (A. 62) 

while the proper algebra is R p = Q\p, r] (this time it does not include C), the proper 
homomorphism is 

h p (p) — X4 — x 2 , h p (r) —X4 — X1 (A. 63) 
and the proper complexes are 

= K(p), ^ =K(r), K J^ =K(pr){-l}. (A.64) 
p p p 
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The proofs are the same as in subsection A.l, except that we ignore the right columns of 
Koszul matrix factorizations. 



The saddle morphism (A. 25) is defined by the reduced version of the diagram (A. 26) 



Ri 



Ri 



(A.65) 




Ro 



and it is easy tojsee that after the appropriate degree shifts its cone is homotopy equivalent 
to the complex that is, isomorphism (A. 40) still holds. If we tensor multiply both sides 
by K cmn and apply the a 12 argument of subsection A.l, then we obtain isomorphism (A. 39). 
The natural morphisms (A. 46) and (A. 47) associated with the cones (A. 39) can be cast in 
the form 



R {i} 



Xout,p 



Ri{-1} — >Ro{-i} 



(A.66) 



and it is easy to verify that they coincide (up to constant factors) with the morphisms xo 
and xi °f [9]- Thus we can present the elementary crossing categorification complexes of [9] 
in the form 

\ 





/ 



, (A.67) 




(A.68) 

(fractional shifts were introduced by H. Wu [14]). Here we assume again that the differentials 
Xin and Xout are coho mo logical (that is, they have the homological degree 1) and that the 
right terms in the complexes in parentheses have homological degree 0. 
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Appendix B. The isomorphism between the SU(2) x SU(2) and S0(4) 

CATEGORIFICATIONS 

B.l. The isomorphism theorem. A simple relation between the groups 

SO(4) = SU(2) x SU(2)/Z 2 (B.l) 
implies a relation between the corresponding link polynomials: for a framed oriented link L 

Pso ( 4);L(g) = (Psu ( 2);L(g)) 2 g- 3w(L) . (B.2) 

Here Pso(4) is the SO (4) specialization of the Kauffman polynomial, Psu(2) is the Jones 
polynomial considered as the SU(2) specialization of the HOMFLY-PT polynomial and w(L) 
is the writhe of L defined as 

w(L) = hj, (B.3) 

where j^L is the number of components of L and are the linking numbers between the 
components, the self-linking numbers la being determined by their framing. If a link diagram 
L has the blackboard framing, then 

w(L) = ra+(L) -n-(L), (B.4) 

where n + and n_ are the numbers of positive (/^) and negative (^\) crossings of L. The 
factor g _w ( L ) in eq. (B.2) reflects the fact that the SO(4) polynomial, as defined in this 
paper, is covariant (eq. (1.1)) rather than invariant with respect to the first Reidemeister 
move. 

The relation (B.2) can be categorified. 

Theorem B.l. There is a homotopy equivalence between the categorification complexes 

Cso(4) (L) * (C s - U(2) (L) ® C s ' u(2) (L)) {-3w(L)} (w(L)) [-w(L))] , (B.5) 

where C' v ^ (L) is the SU(2) categorification complex of [7] as constructed in [8] and 
Cg G ( 4 ) (L) is the SO(2N + 2) categorification complex (1.5) for N — 1. 

B.2. The SU(2) categorification for unoriented link diagrams. In proving the rela- 
tion (B.5) it is convenient to use the SU(2) complex construction which differs slightly from 
the prescription of [8]. Namely, we are going to construct an SU(2) complex Cg V ^ 2 ) (L), 
which is related to the standard one by a degree shift 

1 



C5u(2) (^) = CSu ( 2) (L) |-|} ^w(L) 



■-w(L) 



(B.6) 
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As eq. (B.6) suggests, the complex C' v ^ (L) is invariant under the second and third Reide- 
meister moves and changes under the first Reidemeister move according to the formula 



C*U(2) 













l 




— U SU(2) 






gks> 


_2_ 



(B.7) 



The main feature of the combinatorial construction of C'u( 2 ) (L) is that in contrast to the 
construction of [8] it does not require the orientation of link components and in this respect 



it is similar to our construction of C' Q ^ (L). 



Let us review the matrix factorization construction of Cgu( 2 ) (L) and introduce the changes 
that will transform it to C' v ^ (L). The basic algebra of SU(2) categorification is Q[u], its 
g-grading defined by the condition deg^w = 2. The basic polynomial is 



W SU (2)(«) 



u 



(B.8) 



It has odd degree, hence Wsu(2)( — u) — — Wsu(2)(w) and in the SU(2) case (as well as in 
the SU(iV) case with odd N) we can adopt the same leg orientation convention, as in the 
SO(2iV + 2) case. Namely, we assume that all graph and tangle legs are oriented outwards, 
and if for the purpose of leg joining we need to switch the orientation of an i-th leg, then we 
change its matrix factorization by the functor (2.17) associated with the endomorphism of 



Ui 



which switches the sign of Ui. 



We are going to review and slightly modify the categorification formulas of Appendix A in 
view of our new leg orientation convention. First of all, the SU(2) 1-arc matrix factorization 
is 



1 — 2 = K(u 2 + ui', u\ — U 2 U\ + u\) 



(B.9) 



Next we turn to four 4-legged graphs ) ( , )s( , ^ and ^ , the latter 2-arc graph being 
included, because the new leg orientation convention permits it. The matrix factorizations of 
4-legged graphs factor into common and proper parts according to eq. (A. 23), but this time 
we define both parts slightly differently Namely, we choose the polynomial A not according 
to the expression (A. 19) at N = 2, but rather as 



A(u) = u\+ u\ + u\ — UiU 2 — U1U3 — u 2 u 3 — U±{U\ + u 2 + u 3 ) — 2u\. 



The proper algebra this time is 

and the proper homomorphism R p 
hp(p) = u 2 + u 4 , 



R P = Q[p,q,r], 

hp 

— 5-R is defined by the formulas 
h p (q) = u 2 + u 3 , hp(r) = «i + u 4 , 



(B.10) 



(B.11) 



(B.12) 
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which are similar to eq. (3.50). The proper matrix factorizations of 4-legged graphs are 



= K(p;3qr), 



= K(r;3pq), 



= K(q; 3pr) 



(B.13) 



and 



^ = K(pr;3q){-l} 



(B.14) 



The proof of the factorization formula (A. 23) in Proposition A.l is repeated verbatim. 

The ordinary and proper matrix factorizations of 2-arc graphs have the same symmetry S4 
and S3 as in the SO(2iV+2) categorification case (see subsection 3.4.1), so it suffices to define 
the saddle morphism between one pair of 2-arc graphs and the morphisms for other pairs 
will be dictated by the symmetry. Thus the saddle morphism is the tensor product (A. 27), 

where the proper saddle morphism F p e Extj^j. ( ) ( , X ) * s defined by the diagram 



)( 



M-i} 



M-i} 




Ri{-i} 



-Ri{-i} 



(B.15) 



This saddle morphism is equal to the SU(iV) saddle morphism coming from (A. 26). 

The application of the equivalence transformation [1] 3 (see (2.36)) to the matrix factor- 
ization ^ p turns it into X p (1), hence 




(1), 



(B.16) 



and we can replace ^ by ^ in the cone relations (A. 39) and in categorification formu- 
las (A. 53) and (A. 54). The cone relations (A. 39) become 













x( {1} 










X { - 1} — ) 


( {1} 



(B.17) 
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and the natural morphisms Xm and x out relating the cones to constituent matrix factor- 
izations are equal (up to a non-zero factor) to saddle morphisms. Thus if we introduce a 
non-oriented elementary crossing complex 




V 



{!}<!> 



{-!}<-!> 



HI 



(B.18) 



based on the saddle morphism F and define the complex C' v ^ (L) for an unoriented link 
diagram L by joining the elementary complexes (B.18) for each crossing of L. The stan- 
dard SU(2) categorification complex C' v ^ (L) comes from the crossing complexes (A. 53) 
and (A. 54). These complexes differ from the unoriented crossing complex (B.18) by degree 
shifts 







N — 



(B.19) 



and these shifts result in the relation (B.6) between the link diagram complexes. 



B.3. Proof of the isomorphism of complexes. It will be convenient to use the basic 
SO(4) polynomial, which has an extra factor 2 relative to the definition (3.1): 

W SO (A)(x,y) = 2(xy 2 + y 3 ), deg q x = deg q y = 2. 

Consider the algebra homomorphism 

~r i h 



(B.20) 



[u,v\ 



[x,y] , h{u)=x + y, h(v)=x-y. 



(B.21) 



It turns the sum of two SU(2) polynomials into the SO(4) polynomial: 

h (Wsu(2)(«) + W SV (2)(v)) = W SO (4){x,y). (B.22) 

Let 7 and 7' be two n- legged open graphs, appearing in the unoriented version of the SU(2) 
categorification (that is, 7 and 7' are disjoint unions of arcs and circles). Suppose that 7 and 
7' have the same number of legs. We index them and assign variables Ui (1 < % < n) to the 
legs of 7 and Vi to the legs of 7'. Denote by hi the homomorphism (B.21) applied to Q[ui, Vi] 
and let h be the composition of all functors Then h(j ® 7') is a matrix factorization of 
the sum of SO (4) polynomials 



^2w S o(4)(xi,yi). 



i=l 



Introduce a shortcut notation for the SU(2) matrix factorizations: 

7®U(2) =7su(2)®7su(2)- 
The following lemma leads to a quick proof of Theorem B.l. 



(B.23) 



(B.24) 
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Lemma B.2. The functor h maps a tensor product o/SU(2) crossing matrix factorizations 
into the S0(4) crossing matrix factorization: 

^ /- ®2 \ - 

MX - X • (B.25) 

V SU(2) / SO(4) 

Proof of Theorem B.l. Since the homomorphism (B.21) is an algebra isomorphism, the 
relation (B.25) implies the homotopy equivalence of complexes 

CSu ( 2) ( L ) ® ^su( 2) (L) * C s ' 0(4) (L) . (B.26) 
The homotopy equivalence (B.5) follows in view of the relation (B.6). □ 
Proof of Lemma B.2. The functor h maps 1-arc graphs into 1-arc graphs: 



h i — 2 ^i — 2 . (B.27) 

V SU(2)/ SO(4) 

Indeed, the l.h.s. of this equation is a Koszul matrix factorization 

K /xi + yi + x 2 + y 2 , A | [i]2i[2]-i[i] 1/2 [2,i]^ ^ / Xl +x 2 , *' 

^i - yi + x 2 - y 2 , */ \yi + y2, * y 

The right matrix factorization in this diagram is isomorphic to the r.h.s. of eq. (B.27) in view 
of Theorem 2.1. 

The functor h also maps saddle morphisms to saddle morphisms: 

) ( X = ^ X B.29 

\ ' V SU(2) ^ SU(2) / V SO(4) SO(4) J 

This follows from the fact that the r.h.s. and l.h.s. morphisms have the same g-degree and 
from the uniqueness of the saddle morphism (up to a constant factor). 

Since the functor h maps 1-arc matrix factorizations to 1-arc matrix factorizations and 
saddle morphisms to saddle morphisms, then the definition (6.31) of the S0(4) crossing 
complex )\ indicates that it has an SU(2) x SU(2) counterpart: 

SO(4) 

/ ® 2 - <g>2 \ - 

MX {1} — X — ) ( {-1} (1) = X , (B.30) 

\ SU(2) SU(2)xSU(2) SU(2) / SO(4) 



where we used a shortcut notation 

X 



SU(2)xSU(2) 



{-i} — — - X (i) — — X {i} 

SU(2) SU(2) SU(2) 



(B.31) 



8(> 



and Y is a secondary homomorphism (its choice does not impact the homotopy class of the 
convolution, because the condition (5.60) holds). Hence the homotopy equivalence (B.25) 
follows from the next lemma. □ 

From now on we will be dealing only with matrix factorizations appearing in the SU(2) 
categorification, hence we drop the indices SU(2) at the graphs and morphisms. 

Lemma B.3. The following complexes of matrix factorizations are homotopy equivalent: 

®2 / ®2 y. ' ■ y . ®2 \ 

X (1)^ X {1}— X — )( {-1} (B.32) 

\ SU(2)xSU(2) J v L J J 



Proof. According to eq. (B.18) (rotated by 90°), the l.h.s. of eq. (B.32) can be presented as a 
complex 



{1} 



)( (!)© )( 



(1) 



Xout 



) ( {-1} , (B.33) 



where 



id 

-id®F 



j , Xout = (id <g> F F ® id) 



(B.34) 



and the middle matrix factorization carries the zero homological degree. Hence we will 
establish the relation (B.32) by proving the homotopy equivalence between the central matrix 
factorizations of (B.32) and (B.33) 



X 



X <i>© X 



(1) 



(B.35) 



SU(2)xSU(2) 

and showing that the homomorphisms Xm and Xout are equivalent to Xin and Xout respectively. 

Let us replace the virtual crossing matrix factorizations X! m the formula (B.31) for 
by the cone expression 

SU(2)xSU(2) 



{-1} 



)({!} 



(1) 



(B.36) 



obtained by permuting legs 2 and 4 in the second equality of (B.17). Since this substitu- 
tion turns the saddle morphisms of (B.31) to natural morphisms relating this cone to its 
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constituent matrix factorizations, the convolution in the r.h.s. of eq. (B.31) becomes 

x" 

SU(2)xSU(2) 



)( {"I) 



{-2}(1> 



id®F 





02 



-id®F 



{1} 



~ paid - — ~ ® 2 

)(<!>— ^-)( {2}(1> 



(B.37) 



The square in the center of this diagram represents the matrix factorization )s( after the 
substitution (B.36). Note that this substitution allowed us to set the secondary homomor- 
phism equal to zero. Let us rearrange the convolution (B.37) by assembling some constituent 
matrix factorizations into 'subcones': 



X 



SU(2)xSU(2) 





X ® )( (i> 










<S>2 iH ®2 

X {-2}<i)-X {i} 




®2 ■ , ®2 

)( {-!}-)( {2}(1) 









(B.38) 



The cones of identity morphism are contractible. According to Lemma 7.1, their excision 
establishes the homotopy equivalence (B.35). It remains to establish the equivalence of 
morphisms Xm,Xm an d Xout,Xout- We will prove the equivalence for the first pair, since the 

®2 

second pair can be treated similarly. The morphism Xm maps ) ( identically to the second 
matrix factorization in the left subcone of the convolution (B.38). Hence its equivalence to 

®2 

Xin follows from the next Lemma, in which A stands for ) ( and B stands for the rest of 
the convolution (B.38). □ 
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Lemma B.4. For a morphism between two matrix factorizations 
consider another morphism between A and a cone 

(0 id 0) 



A 



A(l) (id/) > A®B 



(B.39) 



(B.40) 



The target of this morphism is homotopy equivalence to B and the morphism itself is equiv- 
alent to f . 



Proof. Consider a commutative diagram 

(0 id 0) 




A®B 



(B.41) 



The vertical arrow establishes an isomorphism between the upper-right cone and a sum of 
a contractible cone and B in the lower-right corner. After we remove the contractible cone, 
the morphism between the upper-left and lower-right matrix factorizations will reduce to /. 
□ 



